LINEWORKER的博客

定义：arr[]为一个数组 sum[i]为 arr 0到i的前缀和sum[i]=sum[i-1]+arr[i],i>0sum[0]=arr[0],i=0要求L到R的区间和sum[L,R]等于sum[R]-sum[L-1] (L>0)sum[L,R]=sum[R] （L=0）代码如下:#include<iostream>#include<Windows.h>using namespace std;const int n=5;int sum[n];

二维数组前缀和有什么用？求A[i][j]和A[m][n]之间所有元素加起来的总和。定义：sun[i][j]是A[0][0]到A[i][j]的前缀和sum[x1,y1][x2,y2]=sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum[x1-1][y1-1]那sum[i][j]要怎么求呢？sum[i][j]=A[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]也就是该元素A[i][j]左侧第一个和上方第一个的sum值