#Pbit16. 【例题6】区间修改区间查询

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

【例题6】区间修改区间查询

【例题6】区间修改区间查询

题目描述

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

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

1 a b c d x,表示将左上角为(a,b),右下角为(c,d)的子矩阵全部加上x;表示将左上角为(a,b),右下角为(c,d)的子矩阵全部加上x;

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

输入格式

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

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

输出格式

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

数据范围

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

样例

4 4
1 1 1 3 3 2
1 2 2 4 4 1
2 2 2 3 3
12

提示

对于10%的数据,1<=n,m<=16,操作不超过200个;

对于60%的数据,1<=n,m<=512;

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