2018年12月15日
树状数组的改段求点，改段求段
摘要： 改段求点(区间更新, 单点求值) 用一个数组 d 存储目标数组 a 中相邻元素的差值, 即 i > 1 时, d[i] = a[i] - a[i - 1] ; i == 1 时, d[i] = a[i] . 那么有 a[i] = d[1] + ... + d[i] .若要将 a 数组区间 [l, r 阅读全文
posted @ 2018-12-15 19:40 Umine 阅读(246) 评论(0) 推荐(0) 编辑