看到这些\(n^{2}\)的并查集，且每次并查集都是连续的，那么我们就可以利用倍增进行并查集（类似st表，贡献可重复问题）。然后我们可以将所有并查集都加进去后在进行下传。比如在P3295中，我们需要算出最后有多少个连通块，那么我们如果[i][k]和[j][k]在一个连通块里，那么[i+(1<<(k-1))][k-1]和[j