可持久化并查集题意给定n个集合,第i个集合初始只有一个数i。有m次操作,操作分为三种:1 a b 合并a,b所在集合2 k 回到第k次操作3 a b 询问a,b是否属于同一集合
题解简单地说,可持久化并查集其实就是:可持久化线段树+不路径压
2022-08-14