2022年7月2日
谈谈线段树中懒惰标记的设计
摘要： 一·懒惰标记的重要性 线段树中，修改一段区间之内的值，是将其分成更小的区间与树中区间匹配，若无法匹配，则再分成更小的区间进行匹配。基于此，我们并不需要更改整棵树，只需要更改其中的一部分，更新掉的区间的子区间也不必更新，只要用懒标记标记即可，防止之后的查询错误。这样，时间复杂度便变小了，不然线段树的存 阅读全文
posted @ 2022-07-02 15:30 K_layna 阅读(300) 评论(0) 推荐(0)