可持久化并查集(草稿)

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(可持久化数组)+并查集=可持久化并查集)

可持久化并查集

BZOJ-3673&3674可持久化并查集 可持久化线段树 + 并查集

可持久化4--可持久化并查集

[BZOJ 3673]可持久化并查集 by zky