摘要： 
题目传送门 双倍经验哒 算法分析：欧拉序+并查集 太弱了不会 LCT 没办法…… 提供一种不需要 LCT 的解法。 题目里虽说在线操作，但我们可以把操作先存下来。注意到按照顺序进行操作，最后得到的树是固定的，因此我们可以利用并查集，仅执行 bridge 操作，把树先建好。这样整个问题就转化为，在一棵 阅读全文
题目传送门 双倍经验哒 算法分析：欧拉序+并查集 太弱了不会 LCT 没办法…… 提供一种不需要 LCT 的解法。 题目里虽说在线操作，但我们可以把操作先存下来。注意到按照顺序进行操作，最后得到的树是固定的，因此我们可以利用并查集，仅执行 bridge 操作，把树先建好。这样整个问题就转化为，在一棵 阅读全文