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位有符号整数。