传统题 1000ms 256MiB

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

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[AdditionalFile134.zip](file://AdditionalFile134.zip?type=additional_file)

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

题目描述

这是一道模板题。

给出一个 n×mn \times m 的零矩阵 AA,你需要完成如下操作:

  • 1 a b c d k:表示左上角为 (a,b)(a, b),右下角为 (c,d)(c, d) 的子矩阵内所有数都自增 kk
  • 2 x y:表示询问元素 Ax,yA_{x,y} 的值;

输入格式

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

输出格式

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

样例

输入

2 2
1 1 1 2 2 5
1 1 2 2 2 -3
2 1 1
2 1 2
2 2 1
2 2 2

输出

5
2
5
2

数据范围与提示

$1 \le n, m \le 2^{12}, 1 \le x, a, c \le n, 1 \le y, b, d \le m, |k| \le 10^5$,保证操作数目不超过 3×1053 \times 10^5,且操作的子矩阵存在。

提高8.2-8.4(树状数组)

未参加
状态
已结束
规则
XCPC
题目
25
开始于
2024-8-1 23:00
结束于
2024-8-10 3:00
持续时间
196 小时
主持人
参赛人数
16