2021年10月8日
【笔记】线段树技巧学习笔记
摘要： 标记永久化 一般情况下，因为一些原因线段树不能 pushdown ，线段树上的每个节点维护的信息表示只考虑子树内的操作的信息，每次查询信息累加父节点标记。 例：维护区间最大值 struct Node { int subtree_max, delta; }; 每次修改时： 把 node += d ，就 阅读全文
posted @ 2021-10-08 13:41 Themaxmaxmax 阅读(30) 评论(1) 推荐(0) 编辑