一位前缀和:

就是一维数组的前n项和。

二维前缀和:

就是二维数组中,<=i,<=j 的ii,jj的元素A【ii】【jj】的和。
二维前缀和

标号:
1 2
3 4
如果求4的面积,已知的只有任何一点与(0,0)构成的面积。
则为:4=总的+1-3-2

相关文章: