摘要: 树状数组三个核心函数 区间求和操作 给定区间[x,y]求其中的每个数的和 区间加操作 给定区间[x,y]使其中各个数加上k 运用到差分思想:令 b[i] = a[i] - a[i-1] 其中 a[0] = 0; 易证得 a[i] = b[1] + b[2] + b[3] + ... + b[i] e 阅读全文
posted @ 2019-05-09 22:55 ___Joker 阅读(128) 评论(0) 推荐(0)