2018年12月9日
[学习笔记]标记永久化
摘要： 线段树出了名的操作是lazy标记。 普通lazy标记涉及到pushup和pushdown 这个pushup只涉及两个儿子合并，并且两个儿子是两个点。 但是有的时候，两个儿子是两个树，pushup复杂度就爆炸了。 给你一个线段树的树套树，外层的线段树pushup一下，就对应里面每个节点对应pushup 阅读全文
posted @ 2018-12-09 19:42 *Miracle* 阅读(1797) 评论(4) 推荐(3) 编辑