遇见生活

原创 一维和二维差分和前缀和

/* 一维前缀和 S[i]=a[1]+a[2]+a[3]+a[4]+......a[i]; S[i]=S[i-1]+a[i]; 一维差分 b[i]=a[i]-a[i-1]; a[i]=b[1]+b[2]+...b[i]; */ 二维前缀和； S[i][j] = a[i][j] + S[i-1][j]+S[i][j-1] -S[i-1][j-1]; 某区间的和 Sum...