摘要： 首先对时间分治，每个节点表示一个时间的区间$[l, r]$然后对于每个节点记录一个可以撤销的并查集，维护图的信息即可(这里的并查集不用路径压缩，只要按秩合并，这样子可以保证单次操作的时间复杂度是$O(logn)$的)我去啊。。。把边分类这一段代码调的我QAQ了。。。代码能力太弱QAQQQ 1 /*... 阅读全文