摘要： 题目 传送门 翻译可能有点不太明白。其实这里的加边和删边是原来有边就删，没有就加。 然后这里保证了 \(u_i<v_i\)，所以边是不会有正反情况的。 解法 可以用线段树分治来优化，具体做法就是将每条边存在的时间化成一个区间挂在线段树上，因为大区间包含的小区间一定包含大区间的边，所以我们可以只在大区 阅读全文