c/c++前缀和

一、一维数组前缀和

sum[i]=s[1]+s[2]+.....+s[i]

也可以用来计算某个区间的数据和

sum[j]-sum[i] = s[i+1]+.....+s[j]

二、二维数组前缀和

sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];

求左上端点为1，3右下端点为4，7 内的和

result=sum[4][7]-sum[1][7]-sum[4][3]+sum[1][3];