整型的映山红

n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出00水题。把fa数组可持久化就好了。#include#include#includeusing namespace std;inline int read() { int x = 0, fla

bzoj3207 花神的嘲讽计划Ⅰ询问的长度一致，所以考虑哈希，就可以主席树乱搞了。bzoj3524 [Poi2014]Couriers直接在主席树上查询，每次往 sizesize 较大的儿子走。这是裸题吧。bzoj2588 Spoj 10628. Count on a tree书上主席树裸题。bzoj3653 谈笑风生暴力题 线段树以深度为关键字维护 sizesize 的和。 x，y的答案=s