#Pbit15. 【例题5】单点修改区间查询

    ID: 184 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及+/提高- 上传者: 标签>树状数组赛制:OI来源:wyfoj http://127.0.0.1

【例题5】单点修改区间查询

【例题5】单点修改区间查询

题目描述

这是一道模板题。这是一道模板题。

给出一个n∗m的零矩阵A,你需要完成如下操作:给出一个n*m的零矩阵A,你需要完成如下操作:

1 x y k:表示元素Ax,y自增k;表示元素A_{x,y}自增k;

2 a b c d:表示询问左上角为(a,b),右下角为(c,d)的子矩阵内所有数的和。表示询问左上角为(a,b),右下角为(c,d)的子矩阵内所有数的和。

输入格式

输入的第一行有两个正整数n,m;

接下来若干行,每行一个操作,直到文件结束。

输出格式

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

数据范围

(原站未提供,导入后需人工补齐)

样例

2 2
1 1 1 3
1 2 2 4
2 1 1 2 2
7

提示

对于10对于10%的数据,n=1;

对于另10对于另10%的数据,m=1;

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