时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
有一个W*W的矩阵,所有格子的初始值均为S。
每次操作可以增加某格子的权值,或询问某子矩阵的总权值。
第一行两个整数S,W,其中S为矩阵初始值,W为矩阵大小。
接下来每行为以下三种输入之一:
“1 x y a”——把第x行第y列的格子权值增加a;
“2 x1 y1 x2 y2”——输出以(x1,y1)为左下角,(x2,y2)为右上角的矩阵内所有格子的权值和;
“3”——输入结束。
样例输入
0 4
1 2 3 3
2 1 1 3 3
1 2 2 2
2 2 2 3 4
3
样例输出