Miko1114

摘要： 作用 处理一些加边删边问题。 实现 不知道为啥叫线段树分治，不如叫时间线段树。 如果一条边 \(e\) 在 \(l\) 时刻加入 \(r\) 时刻删除，那么可以看成在 \([l,r)\) 的时刻内都有这条边。 考虑用线段树维护时刻，给线段树上每个区间维护一个 vector，里面存覆盖了这个区间的边。 阅读全文