2023年11月25日
算法学习笔记(43): 可持久化线段树 - 区间加！
摘要： 可持久化线段树 也叫做主席树，单点修改时简单，使用空间 \(O(\log n)\)，问题在于如何区间加。 区间覆盖可以做，但是似乎只能单点查？ 所以我们需要引入标记永久化的概念。 一个标记在没有下放前会放在 \(O(\log n)\) 个点上，这覆盖了整个操作区间。 一般来说我们会 update 更 阅读全文
posted @ 2023-11-25 08:17 jeefy 阅读(692) 评论(0) 推荐(1)