摘要： 树状数组是一种支持 单点修改 和 区间查询 的，代码量小的数据结构。 什么是「单点修改」和「区间查询」？ 假设有这样一道题： 已知一个数列 a，你需要进行下面两种操作： 给定 x, y，将 a[x] 自增 y。 给定 l, r，求解 a[l...r] 的和。 其中第一种操作就是「单点修改」，第二种操 阅读全文

摘要： **前缀和** 前缀和可以简单理解为「数列的前 n 项的和」 对于一维前缀和 简单的处理方式为`b[i]=b[i-1]+a[i]` 若需访问[l,r]区间的和 有`b[r]-b[l-1]` 对于二维前缀和 有 ` sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][ 阅读全文