一维前缀和：
原来的数组是：a1，a2,a3......an 前缀和表示的是：Si = a1 a2 a3 … an 我们规定 S0 = 0 （好处理边界） 例如求：[l, 10] = S10 - S0 = S10 （统一表达式）
- 如何求 Si Si = Si - 1 ai 一重for 循环递推求
- 前缀和的作用 求数组里面一段数的和 [l, r] Sr - Sl O(1)的时间复杂度
二维前缀和：
二维可以看成一个二维数组（二维矩阵），但是内存空间还是可以看成一维数组。 Sij 表示以 a00 和 aij 为矩形对角线的矩阵里面的元素的和。
- 如何求 a00 到 aij 组成的矩阵的元素和。 两重for 循环外面是n 从 1 到 i 内层是m 从 1 到 j Sij = S（i-1）j Si（j-1）- S（i-1）（j-1） aij
- 如何求 aij 到 axy 组成的矩形的意思和。 通过画图可以知道 Sxy - Sx（y - j）- S（x-i）y S（x-i）(y-j) 通过画矩形来理解
