| 比赛场次 | 414 |
|---|---|
| 比赛名称 | 线段数树状数组 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2018-06-06 19:00:00 |
| 结束时间 | 2018-06-25 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | coco |
| 注释介绍 |
| 题目名称 | 移动电话 |
|---|---|
| 输入输出 | mobilephones.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|
假设$Tampere$地区的$4G$移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个$S*S$的矩阵，它们的行，列编号都是从$0$到$S-1$.每一个格子中都有一个基站。每个格子中激活的手机数量可能改变，因为一部手机可能从一个格子移动到另一个格子，打开或者关闭。有时，某一座基站会向总站报告自己的行列坐标，以及该格中激活手机数目的变化。
输入指令编码如下。
每个指令占一行，包含一个指令码和一些参数，见下表。
| 指令码 | 参数 | 意义 |
| 0 | S | 初始化一个S*S的全零矩阵。这个指令只会出现一次，即第一条指令。 |
| 1 | X Y A | 将格子(X,Y)中激活的手机数量增加A。A有可能是正数或负数。 |
| 2 | L B R T | 询问当前所有坐标(X,Y)满足：L<=X<=R,B<=Y<=T的格子中激活的手机数量之和。 |
| 3 |
|
结束程序。这个指令只会出现一次，即最后一条指令。 |
你的程序不应该对指令 $2$ 外的所有指令进行回答。对于每个指令 $2$，你的程序需要输出一行一个正整数，即该指令的答案。
0 4 1 1 2 3 2 0 0 2 2 1 1 1 2 1 1 2 -1 2 1 1 2 3 3
3 4
矩阵大小：$1<=S<=1024$;
任意时刻，每个格子中的激活手机数量 $V$：$0<=V<=32767$;
格子中激活手机数量的变化值：$-32768<=A<=32767$;
输入的指令数目：$3<=U<=60002$;
整个矩阵中的最大手机数量：$M=2^{30}$。
$IOI$ $2001$