摘要：
大融合 麻烦的点在于你每次已经是联通的。所以你每次两个点在并查集里面是联通的。 显然答案是 \((Sum-siz_x)\times siz_x\)。 不妨钦定树深点连向父亲。并查集维护最浅的一个位置的信息。 每次计算 \(siz_x\) 显然要选择较深的一个点。考虑如何计算这个点的答案啊。（其实另外 阅读全文
摘要：
可持久化并查集这玩意真的有用吗。？ upd on Sept：学了，不过就是按秩合并然后用可持久化数组分别存 fa 和 dep/siz。 Stamp Rally kruskal 重构树板子，套上二分求一下祖先即可。 AND-MEX Walk 注意到答案只可能是 0,1,2。 因为 1 和 2 显然不能 阅读全文