logo AlgoBeat OnlineJudge
登录 注册

#103132. [BZOJ 3132] 上帝造题的七分钟

内存限制:128 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

「第一分钟,X 说,要有矩阵,于是便有了一个里面写满了 矩阵。第二分钟,L说,要能修改,于是便有了将左上角为 ,右下角为 的一个矩形区域内的全部数字加上一个值的操作。第三分钟,k 说,要能查询,于是便有了求给定矩形区域内的全部数字和的操作。第四分钟,彩虹喵说,要基于二叉树的数据结构,于是便有了数据范围。第五分钟,和雪说,要有耐心,于是便有了时间限制。第六分钟,吃钢琴男说,要省点事,于是便有了保证运算过程中及最终结果均不超过 32 位有符号整数类型的表示范围的限制。第七分钟,这道题终于造完了,然而,造题的神牛们再也不想写这道题的程序了。」——《上帝造裸题的七分钟》所以这个神圣的任务就交给你了。

输入格式

输入数据的第一行为 X n m,代表矩阵大小为 。从输入数据的第二行开始到文件尾的每一行会出现以下两种操作:

  • L a b c d delta:代表将 为顶点的矩形区域内的所有数字加上 delta。
  • k a b c d:代表求 为顶点的矩形区域内所有数字的和。请注意, 为小写。

输出格式

针对每个 操作,在单独的一行输出答案。

样例

样例输入 #1

X 4 4
L 1 1 3 3 2
L 2 2 4 4 1
k 2 2 3 3

样例输出 #1

12

数据范围与提示

对于 的数据,,操作不超过 个.

对于 的数据,.

对于 的数据,,操作不超过 个,保证运算过程中及最终结果均不超过 32 位带符号整数类型的表示范围。