前缀和与差分 算法详解

1 . 前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+...+a[i].   2 . 二维前缀和 与一维前缀和类似，设s[i][j]表示所有a[i'][j']的和。（1≤i'≤i,1≤j'≤j） 有一点像“矩形的面积”那样，把一整块区域的值都加起来。   3 . 前缀和的用途 一般用来求区间和

>>阅读原文<<