线段树分治 学习笔记

离线算法。在时间轴上建线段树（可能要事先离散化），要维护的东西用 vector 什么的挂在线段树的节点上，DFS 一遍线段树，每次进入一个节点就加入要维护的东西，离开时撤销即可。

由于 DFS 的特性，只需支持最近的 undo，用 stack 可维护。