我们计算一维前缀和时的得心应手，但是到二维前缀和就有点力不从心了，这里总结了一下规律：
计算二维前缀和时我喜欢从下标为1的时候开始：
per[i][j]=per[i][j-1]+per[i-1][j]-per[i-1][j-1]+a[i][j];
i表示行，j表示列,i和j从1开始；
这样就可以计算出下标为[i][j]的二维矩阵的前缀和了；
我们来看一下这道题:
【模板】二维前缀和_牛客题霸_牛客网
有了上面的方法，我们可以计算出前缀和，那么怎么计算查询结果呢？
当我们看图仔细分析一下，不难发现：
per[x2][y2]-per[x2][y1-1]-per[x1-1][y2]+per[x1-1][y1-1];
也可以用这样的公式表示出来；
这道题的难点就在于求二维数组的前缀和，不过看了这篇博客，相信也解决了这个问题；
