标签：路径压缩 span 合并 margin color block 代码 树根 max
并查集(Disjoint-Set)是一种可以动态维护若干不重叠集合，并支持合并与查询的数据结构。
int par[maxn]; //存储 void init() { for(int i=1;i<=n;i++) par[i]=i; //初始化 } int get(int x) { if(x==par[x]) return x; return par[x]=get(par[x]); //路径压缩，直连树根 } void Merge(int x,int y) { pa[get(x)]=get(y); //x的树根作为y的根 }
标签：路径压缩 span 合并 margin color block 代码 树根 max
原文地址：https://www.cnblogs.com/g-xf/p/11253810.html
