摘要：这道题一开始以为是平衡树结果发现复杂度过不去，然后发现我们一直合并而且只是记录到最低的距离，那么就是带权并查集了，带权并查集的权一般是到根的距离，因为不算根要好打，不过还有一些其他的，具体的具体打。 阅读全文

摘要：我们直接按父子关系建主席树，然后记录倍增方便以后求LCA，同时用并查集维护根节点，而且还要记录根节点对应的size，用来对其启发式合并，然后每当我们合并的时候我们都要暴力拆小的一部分重复以上部分，总时间复杂度为O(n*log)，因为每个的节点只会作为小的部分合并，因此他所在的一小部分至少变大2倍，对 阅读全文

摘要：差点就撸上LCT了....... 带权并查集就是在并查集的基础上稍作修改，我的用穿址实现的有人用记录原父亲来实现。 阅读全文

摘要：这这这这这这什么毒瘤题！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 卡LCT（优秀的LCT由于是均摊本身就带着2,3的常数在，而且这道题对于LCT标记十分难维护，又得乘上4,5然后就炸了），卡树剖，卡正解，但是暴力能A！！！！！！！！！！！！！！！！！！！！！！ 考试的时候我撸了一发LC 阅读全文