摘要：
差分 定义 给定一个原数组 $a$，构造一个数组 $b$，使得 $a_i = b_1 + b_2 + b_3 + … + b_i$。 也就是说，$a$ 是 $b$ 的前缀和数组，我们称 $b$ 是 $a$ 的差分数组。 换句话说，差分是前缀和的逆运算。 作用 在 $O(1)$ 的时间复杂度内将序列中 阅读全文
摘要：
## 二维前缀和 ### 定义 > 我们用 $sum$ 数组表示原矩阵的二维前缀和，$sum_{i, j}$ 表示左上角 $(1, 1)$ 、右下角 $(i, j)$ 的子矩阵的和。 ### 作用 > 求任意子矩阵的和。 ### 具体如何求？ #### 求二维前缀和 ![二维前缀和.png](htt 阅读全文