#P3132. 上帝造题的七分钟
上帝造题的七分钟
上帝造题的七分钟
题目背景
第一分钟,X 想要一张填满 的 矩阵。第二分钟,L 加入了矩形加法。第三分钟,k 加入了矩形求和。
第四分钟,彩虹喵定下了数据范围。第五分钟,和雪定下了时间限制。第六分钟,吃钢琴男约定运算和结果在有符号 位整数的范围内。第七分钟,题目造完了,写程序的任务交给了你。
题目描述
维护一个 行 列的矩阵,初始时所有元素都是 。行和列分别从 编号。矩形用左上角 和右下角 给出,包含两端及边界上的所有单元。
输入格式
第一行是 X n m,其中 X 是大写字母。
随后每行是一项操作,读到文件结束。
L a b c d delta,给矩形内的每个元素加上 。k a b c d,查询矩形内所有元素的和。k是小写字母。
输出格式
每次查询输出一行一个整数,表示求得的和。
X 4 4
L 1 1 3 3 2
L 2 2 4 4 1
k 2 2 3 3
12
数据范围
- 的数据满足 ,操作不超过 次。
- 的数据满足 。
- 全部数据满足 ,,,,操作不超过 次。数据保证题目中的矩阵运算及其结果都在有符号 位整数的范围内。