区域修改 2

题目描述:

有一个 N× M 的矩阵 A， 操作 add(x1,y1,x2,y2 , k)表示对矩阵 A 的（x1,y1） 到（x2,y2）区域内的每个 数都加上 k。 有 P 个 add 操作， 输出 P 个 add 操作后的矩阵 A。

输入格式:

第一行 3 个正整数： N、 M、 P， 范围[1,1000]。
接下来， N 行 M 列描述矩阵 A，每个数的范围为[1,100]；
后面紧跟 P 行， 每行五个整数， 分别为 x1,y1,x2,y2,k;
1<=x1<=x2<=N， 1<=y1<=y2<=M， k 范围[1,1000]

输出格式:

N 行 M 列的矩阵， 为 add 操作后的新矩阵。

样例输入:

3 3 2
1 2 3
4 5 6
7 8 9
2 1 3 2 4
1 2 2 3 1

样例输出:

1 3 4
8 10 7
11 12 9

提示:

用差分 + 前缀和进行降维， 时间复杂度变为 O(N*M+P)， 1 秒内可轻松出解。

时间限制: 1000ms
空间限制: 256MB

---