logo AlgoBeat OnlineJudge
登录 注册

#101176. [BZOJ 1176] [Balkan2007]Mokia

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

题目描述

维护一个 的矩阵,初始值均为 。每次操作可以增加某格子的权值,或询问某子矩阵的总权值。修改操作数 ,询问数

输入格式

第一行两个整数,,其中 为矩阵初始值, 为矩阵大小。

接下来每行为一下三种输入之一:

  • 1 x y a:你需要把 (第 行第 列)的格子权值增加

  • 2 x y x y:你需要求出以左下角为 ,右上角为 的矩阵内所有格子;

  • 3:表示输入结束。

输出格式

对于每个输入 ,输出一行,即输入 的答案。

样例

样例输入 #1

0 4
1 2 3 3
2 1 1 3 3
1 2 2 2
2 2 2 3 4
3

样例输出 #1

3
5

数据范围与提示

对于 的数据,,询问数

保证答案不会超过 int 范围