假如你用的是可持久化并查集。

如果你要用三个可持久化数组，请注意他们的根不一定是像模板可持久化并查集里面建两个数组（秩和 fa ）那样是同步的（一个根）。

所以你需要记 3 个 root 数组来保证正确性。

又因为这是一个暴力操过去的方法，所以请注意常数优化，最大的常数优化可以像题解里面讲的那样，在外面开一个普通并查集优化构建过程，也可以把前面提到的3个可持久化数组合起来。

另外就是些什么 vector 之类的 STL 人才会碰到的常数问题了。