摘要：Poj3321 Apple Tree dfs序 + 树状数组 单点加 区间询问 阅读全文

摘要：洛谷P2023 [AHOI2009]维护序列 线段树 带乘法标记 和 加法标记 处理两个标记时记得要两个标记之间互不影响，如果有影响，则要改变一下 我们一律先处理乘法标记 在处理加法标记 如果已经有了加法标记 又来了一个乘法标记 那么加法 标记也要乘 否则就不能做到强制先后了 这样就能保证标记之间互 阅读全文

摘要：线段树的区间修改 区间绝对标记 改成同一个数 注意打标记前 要先判断 是否有标记 这道题不能像加法标记一样 标记初始化为 0 如果这道题 可以将数变成 0 那么0 就不能为初始值了 然后我们初始值要选择一个不会被干扰到的数字 比如 -1 就不会变成 -1 另外还要注意在标记清空时 要将标记 变成 - 阅读全文

摘要：洛谷P2574 XOR的艺术线段树 区间修改 区间求和询问 关于线段树的空间问题 线段树 一般来说都是要四倍空间的，当然你也可以动态开点 然后我这道题因为姿势不大妙 ，然后空间需要八倍才能过，然后一直RE 后来我发现了问题所在当区间询问 区间修改到达也叶节点 是不用再向下面推标记了的，因为lazy 阅读全文

摘要：洛谷P1531 I Hate It 线段树 单点修改 区间求最大 阅读全文