【C/C++算法】二维后缀和

大家好，今天我们要实现的是二维后缀和，注意，是后缀和。

我们先来理解一下前缀和以及二维前缀和都是啥。

下面是一个一维的数组：

1 2 3 4 5

比如说，求3的前缀和，就要把3之前的所有数（包括3）都加起来，也就是1+2+3=6.

按照这个逻辑，我们求每个数的前缀和，就能得到新的前缀和数组：

1 3 6 10 15

二维前缀和的概念，这里有一个二维数组：

1  2  3  4  5

6  7  8  9  10

11 12 13 14 15

比如我们求8的二维前缀和，我们就可以用鼠标从左上角（1）一直往右下拖到8，得到一个子矩阵：

1  2  3

6  7  8

其次，我们需要求出他的和。也就是1+2+3+6+7+8=27.

而二维后缀和，就是让鼠标从右下往左上拖，比如求8的二维后缀和，我们得到的子矩阵就是：

8 9 10

13 14 15

算一下他们的和，也就是69.

我们实现后缀和的代码，首先要从前缀和入手。

二维前缀和代码：

#include 
using namespace std;

int main()
{
	int a[1005][105] = {}, s[1005][105] = {};
	int n,m;
	cin >>