NOIP模拟 到不了

这道题我们首先看到lca会想到倍增，但是发现还有合并的操作 这就尴尬了，考场上直接打了个暴力然后愉快的报零了 这时我们也不慌，下来之后我们也没想到好方法，看网上题解发现居然用LCT（我没学） 当然博主不是一个想学新方法的人 于是开始钻研在线操作 我们对于每次操作直接将原来的图重建一次 然后强行再次运算倍增 为了避免超时当然要加上输入输出优化 下面是代码： #include<bits/stdc++.

>>阅读原文<<