#BZOJ3674

BZOJ3674 可持久化并查集加强版 可持久化 并查集

n个集合m个操作操作:1ab合并a,b所在集合2k回到第k次操作之后的状态(查询算作操作)3ab询问a,b是否属于同一集合,是则输出1否则输出00<n,m<=2*10^4  上板子#include<cstring>#include<algorithm>#include<cstd...