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

1151. 二维树状数组:单点修改,区间查询


Description

给出一个 n*m 的零矩阵 A,你需要完成如下操作:
  • 1 x y k:表示元素 Ax,y 自增 k;
  • 2 a b c d:表示询问左上角为 (a,b),右下角为 (c,d) 的子矩阵内所有数的和。

Input

输入的第一行有两个正整数 n,m 
接下来若干行,每行一个操作,直到文件结束。

Output

对于每个 2 操作,输出一个整数,表示对于这个操作的回答。

Samples

Input Copy
2 2
1 1 1 3
1 2 2 4
2 1 1 2 2
Output
7

Hint

对于 10% 的数据,n=1
对于另 10%的数据,m=1
对于全部数据,1<=n,m<=212,1<=x,a,c<=n,1<=y,b,d<=m,|k|<=105,保证操作数目不超过 3*105,且询问的子矩阵存在。

Source

二维树状数组 loj132
Problem Information

Time Limit: 5000MS (C/C++,Others×2)
Memory Limit: 512MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 5 / 16
Tags:
Contests involved

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

You didn't submit any solution!
Submit your solution

Login Register