总结（线段树分治）

有时，进行的一种操作可以快速完成，但这种操作的逆操作难以实现。
比如，维护一些连通性，或直径等问题。
这类问题加边很好做，但删边很难实现。
但是若题目中需要加边，删边，查询，且支持离线，可以采用如下做法：
线段树分治
将每个添加操作的有效区间按在线段树上，然后遍历这颗线段树同时处理标记即可。
就是标记永久化
要求：用于维护的数据结构支持撤销上一操作，复杂度不能均摊
时间复杂度：比正常多一个log。