2018年5月6日
线段树初步（2）
摘要： 今天学点更难的。 1.区间修改 区间修改，就是修改一整段的值。第一种方法是进行循环单点修改，但是这样复杂度显然太大……为了能节省复杂度，我们有一种方法，就是使用lazy标记，我们修改一个区间的时候，并不需要把区间中的所有值即刻修改，只要在访问的时候修改即可。那么我们对于修改的区间打上lazy标记，记 阅读全文
posted @ 2018-05-06 15:28 CaptainLi 阅读(184) 评论(0) 推荐(0) 编辑