2023年7月24日
线段树
摘要： ## 线段树 基本的线段树就略过去了，基本线段树不会写这一年也白学了。 区间修改的时候要懒惰标记。如果有加和乘的话要考虑哪一个操作先。然后如果是乘的话一开始要初始化为 $1$ 动态开点线段树：只有当访问到某个子节点的时候才开这个节点。 标记永久化：如果确定懒惰标记不会爆的话，可以不下传懒惰标记，而是 阅读全文
posted @ 2023-07-24 18:39 jingyu0929 阅读(11) 评论(0) 推荐(0)