摘要：Luogu6279 [USACO20OPEN]Favorite Colors G 并查集、启发式合并 这道题说实话挺阴间的。。。 首先，我们把对于一个节点的子节点合并（子节点数大于$1$的情况下才进行合并），对应的到达孙子节点的边也需要合并，如果是分层图的形式的话，这么做就直接做完了。 可是这道题奇 阅读全文

摘要：https://www.luogu.com.cn/problem/P3379 $Tarjan$求$LCA$ $Tarjan$求$LCA$是一种离线求$LCA$的做法 $dfs$访问每个节点，当一个节点被访问结束后，直接将该节点并在它的父亲上，然后处理询问 用$vector$储存一端在$u$的询问，倘 阅读全文

摘要：https://codeforces.com/gym/101550/attachments 并查集 做麻烦了，调了好久 比较方便的做法是只支持插点，把一个点作为一个区域加$1$，再看是否能够与其他区域合并 我将从未被覆盖的点与被覆盖过的点分开讨论，导致情况太多，难以判断 因此，以后做题要尽量支持较单 阅读全文

摘要：https://nanti.jisuanke.com/t/41384 并查集 数据范围极大，用链表直接爆炸 我们考虑到询问次数无法达到$10^9$，有许多数都是无用的 并查集同样能够模拟链表，一个节点链向他的祖先（在本题中，祖先为下一个索引） 我们用一个$map$来作为$father$数组，动态开点 阅读全文

摘要：https://www.luogu.com.cn/problem/P3402 可持久化并查集 利用主席树的性质进行求解 注意弄清楚每个函数的返回值是主席树中的位置还是原序列中的位置(即在哪个集合) \(O(n \log^2n)\) C++ Code： #include<bits/stdc++.h> 阅读全文