摘要：我以为有多组数据，原来第一个数是数据编号，绝了 只有连边操作，启发式合并即可。 然后就是主席树裸题了。 空间要开大一点，因为主席树我不知道怎么回收空间。。 阅读全文

摘要：强大的解决对于子树的询问问题。 有个英文名字叫 dsu on tree。 一种是基于重链剖分的，一种是基于set map的启发式合并的。 第一种就是先走轻边，再走重边，重边的不改回来，这样修改次数就是 $logn$ 次的。 第二种就是看set map的size，把size小的并到大的上。 某些情况下 阅读全文

摘要：题目描述 9102 9102 年伊始，小a觉得山羊模拟器，乞丐模拟器之类的都太低级了，所以想自己建立一个征战天下的军团模拟器。 军团模拟器是在一个城市数为N的国家中运行的，每个城市都会通过一些道路和其他所有城市相连，道路总数为N−1。 开始时，每个城市中都会有一个军队，每个军队有着自己的编号。 定义 阅读全文