2017年4月29日
poj-3468 A Simple Problem with Integers
摘要： 线段树的模板题！区间更新 区间更新的关键在于lazy标记， 如果要更新的区间包括当前的区间的话，就加对当前的这个区间加一个lazy标记，更新整个区间的值，并且停止，不再继续往下更新， 当再次更新到这个区间的时候，就是会用到这个这个区间的值的时候， 就把这个lazy标记释放掉（更新左子树和右子树，同时 阅读全文
posted @ 2017-04-29 22:28 林探惜 阅读(130) 评论(0) 推荐(0) 编辑