\(\circ\) 给你一堆操作，每个操作都有自己的影响时间，查询某一时间点的状态。
- 线段树分治：按时间轴*修改保存到 \(\log\) 个区间里，将询问离线查询，时刻 \(t\) 的询问就是线段树上根节点走到 \([t,t]\) 后的数据结构。
\(\circ\) 给你一堆操作，查询一段时间内的状态。
- 线段树分治：按时间轴将修改和查询都保存到 \(\log\) 个区间里，时刻 \(t\) 的修改影响线段树上根节点走到 \([t,t]\) 的各个区间，查询就是将这些区间的影响合并。
适用范围：需要的数据结构不支持删除，但是能快速撤销，如 线性基，李超线段树，并查集 等。
优点：能维护时间区间，这是 \(CDQ\) 等难做到的。
标签：线段,分治,查询,时间轴,区间,DS From： https://www.cnblogs.com/RuntimeErr/p/16805709.html