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

题意题目链接 一条链，每个点上有一个数 ，每条边上有一个质数 。一开始在某个点上，有一个空背包，走到一个点上可以把它的质因子放进背包，一条边如果背包里有那个质数就可以走。多组询问求从 x 出发能否走到 y（即求每个点能走到的最大范围）。