离线算法。在时间轴上建线段树(可能要事先离散化),要维护的东西用 vector 什么的挂在线段树的节点上,DFS 一遍线段树,每次进入一个节点就加入要维护的东西,离开时撤销即可。
vector
由于 DFS 的特性,只需支持最近的 undo,用 stack 可维护。
undo
stack