摘要：
大融合 麻烦的点在于你每次已经是联通的。所以你每次两个点在并查集里面是联通的。 显然答案是 \((Sum-siz_x)\times siz_x\)。 不妨钦定树深点连向父亲。并查集维护最浅的一个位置的信息。 每次计算 \(siz_x\) 显然要选择较深的一个点。考虑如何计算这个点的答案啊。（其实另外 阅读全文
摘要：
可持久化并查集这玩意真的有用吗。？ Stamp Rally kruskal 重构树板子，套上二分求一下祖先即可。 AND-MEX Walk 注意到答案只可能是 0,1,2。 因为 1 和 2 显然不能同时存在。 证明：可知边权序列不增，如果前面出现 2 则说明第 1 位是 0，由于是与运算所以不可能 阅读全文