在写线段树的时候,经常因为pushdown是否需要更新父节点,子节点,以及update,query哪里需要pushdown纠结半天
这篇文章较好的解释了这个问题
原文链接
[转]Lazy! 谈区间修改线段树中懒惰标记的设计
---- suffer now and live the rest of your life as a champion ----
在写线段树的时候,经常因为pushdown是否需要更新父节点,子节点,以及update,query哪里需要pushdown纠结半天
这篇文章较好的解释了这个问题
原文链接