2022年10月19日
【DS】线段树分治学习笔记
摘要： $\circ$ 给你一堆操作，每个操作都有自己的影响时间，查询某一时间点的状态。 线段树分治：按时间轴将修改保存到 $\log$ 个区间里，将询问离线查询，时刻 $t$ 的询问就是线段树上根节点走到 $[t,t]$ 后的数据结构。 $\circ$ 给你一堆操作，查询一段时间内的状态。 线段树分治：按 阅读全文
posted @ 2022-10-19 13:12 RuntimeErr 阅读(14) 评论(0) 推荐(0) 编辑