可持久化并查集(草稿)
Posted profish
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了可持久化并查集(草稿)相关的知识,希望对你有一定的参考价值。
#include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3f3f3f3f3f #define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define pqueue priority_queue #define NEW(a,b) memset(a,b,sizeof(a)) const double pi=4.0*atan(1.0); const double e=exp(1.0); const int maxn=4e5+8; typedef long long LL; typedef unsigned long long ULL; const LL mod=998244353; const ULL base=1e7+7; const int maxp=26+5; using namespace std; struct Pus{ struct node{ int l,r,fa,dep; }tr[maxn*30]; int root[maxn*30]; int cnt; void build(int &rt,int l,int r){ rt=++cnt; if(l==r) {tr[rt].fa=l;return ;} int mid=(l+r)>>1; build(tr[rt].l,l,mid); build(tr[rt].r,mid+1,r); } void Merge(){ } }; int main(){ }
以上是关于可持久化并查集(草稿)的主要内容,如果未能解决你的问题,请参考以下文章
[bzoj3673][可持久化并查集 by zky] (rope(可持久化数组)+并查集=可持久化并查集)