摘要: 来谈谈自己对延迟标记(lazy标记)的理解吧、 lazy标记的主要作用是尽可能的降低时间复杂度、 这样说吧、 如果你不用lazy标记,那么你对于一个区间更新的话是要对其所有的子区间都更新一次,但如果用lazy标记的话、 就只需要更新这一个区间然后加一个标记,那么如果要访问这个区间的子区间,因为有la 阅读全文
posted @ 2016-03-29 22:40 我不萌、我要高冷 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 代码和思路来自:传送门 建树模板、 对应查询函数模板、 对应单点更新模板、 RMQ 查询区间最值下标、 连续区间修改或单结点更新的动态查询问题 阅读全文
posted @ 2016-03-29 16:30 我不萌、我要高冷 阅读(208) 评论(0) 推荐(0) 编辑