本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1152. 区间修改,区间查询


Description

给定一个大小为 N*M 的零矩阵,直到输入文件结束,你需要进行若干个操作,操作有两类: 
 

  • 1 a b c d x,表示将左上角为 (a,b) ,右下角为 (c,d) 的子矩阵全部加上 x; 
     
  • 2 a b c d,表示询问左上角为 (a,b),右下角为 (c,d) 为顶点的子矩阵的所有数字之和。 
     

Input

第一行两个正整数 n,m ,其中n,m  分别表示矩阵的行数与列数。 
 

接下来若干行直到文件结束,均代表你需要进行的操作。 
 

Output

对于每个 2 操作,输出一行代表查询的结果。

Samples

Input Copy
4 4
1 1 1 3 3 2
1 2 2 4 4 1
2 2 2 3 3
Output
12

Hint

对于 10% 的数据,1<=n,m<=16,操作不超过 200 个;
对于 60%的数据,1<=n,m<=512;
对于 100% 的数据,1<=n,m<=2048,|x|<=500,操作不超过   2*105个,保证运算过程中及最终结果均不超过 64 位带符号整数类型的表示范围,并且修改与查询的子矩阵存在。

Source

二维树状数组 loj135
Problem Information

Time Limit: 2000MS (C/C++,Others×2)
Memory Limit: 256MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 3 / 24
Tags:
Contests involved

1018. 树状数组--loj.ac
My history solutions

You didn't submit any solution!
Submit your solution

Login Register