2019年4月10日
Codeforces Round #546 (Div. 2) E - Nastya Hasn't Written a Legend
摘要： 这题是一个贼搞人的线段树 线段树维护的是 区间和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 阅读(237) 评论(0) 推荐(0) 编辑