摘要：
https://codeforces.com/gym/101550/attachments 并查集 做麻烦了，调了好久 比较方便的做法是只支持插点，把一个点作为一个区域加$1$，再看是否能够与其他区域合并 我将从未被覆盖的点与被覆盖过的点分开讨论，导致情况太多，难以判断 因此，以后做题要尽量支持较单 阅读全文
摘要：
https://nanti.jisuanke.com/t/41384 并查集 数据范围极大，用链表直接爆炸 我们考虑到询问次数无法达到$10^9$，有许多数都是无用的 并查集同样能够模拟链表，一个节点链向他的祖先（在本题中，祖先为下一个索引） 我们用一个$map$来作为$father$数组，动态开点 阅读全文