摘要:这题是一个贼搞人的线段树 线段树维护的是 区间和a[i j] 首先对于update的位置可以二分查找 其次update时候的lazy比较技巧 比如更新的是 l r段,增加的是c 那么这段的值为: a[l] + c, a[l + 1] + k[l] + c, .... a[r] + k[l] + .. 阅读全文
posted @ 2019-04-10 22:07 basasuya 阅读(201) 评论(0) 推荐(0) 编辑