2025年10月28日
DS（2）：从线段树开始的一些杂谈
摘要： 从零开始 线段树可以维护的信息要求它满足双半群结构。如果满足交换律那么就可以使用标记永久化，标记永久化在可持久化线段树的区间标记中可以发挥效用，因为这样避免标记下放而产生的新增节点问题。（在普通的动态开点线段树这样是没问题的，因为一次最多新增 \(O(\log n)\) 个节点。但是放到可持久化线段 阅读全文
posted @ 2025-10-28 16:49 CatFromMars 阅读(4) 评论(0) 推荐(1)