关于求前缀和的总结：

给定一维数组或矩阵，求前缀和

1、一般i从1开始读入，可以避免一些边界问题。

2、求二维矩阵前缀和时，画表格图易理解。每个格子代表一个元素

3、（1）一维前缀和公式：预处理前缀和  s[i]=s[i-1]+a[i];

                                            求l~r区间的和  s[r]-s[l-1]

     （2）二维前缀和公式： 预处理前缀和  s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]

                                            求左上角坐标为x1,y1 右下角坐标为x2,y2的矩形区域内的和

                                             s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]