SP1029 MATSUM - Matrix Summation
题目描述
有n组数据,每个数据中的矩阵大小为N(矩阵左上角坐标(0,0),右下角坐标(n-1,n-1)),矩阵所有元素初始值为0,有两种操作:
1."SET",将坐标为(x1,y1)的点上的值修改为s;
2."SUM",求出左上角坐标为(x1,y1),右下角坐标为(x2,y2)的子矩阵里元素的总和。
每组数据以end结尾。
对每个"SUM"操作输出结果,注意换行。
输入格式
第一行包括一个整数n,表示数据组数。
接下来每组数据包括N(矩阵大小),然后每行开始为"SET"或"SUM",输入以end结尾。
输出格式
对每个"SUM"操作输出结果,注意换行。
$1\le N \le 1024$
$x_1\le x_2 \lt N\ ,\ y_1\le y_2\lt N$
保证答案是一个32位有符号整数。
说明/提示
$1\le N \le 1024$
$x_1\le x_2 \lt N\ ,\ y_1\le y_2\lt N$
保证答案是一个32位有符号整数。