#2557. 矩形区域查询

矩形区域查询

说明

移动电话的基站区域分为多个正方形单 元,形成S×SS ×S 矩阵,行和列的编号为0S10~S -1,每个单元都包含一个 基站。一个单元内活动手机的数量可能发生变化,因为手机从一个单元 移动到另一个单元,或手机开机、关机。编写程序,改变某个单元的活 动手机数量,并查询给定矩形区域中当前活动手机的总数量。

• 表大小:1×1S×S1024×10241×1≤S ×S ≤1024×1024

• 单元值:0V327670≤V ≤32767

• 更新量:32768A32767-32768≤A ≤32767

• 输入中的指令数:3U600023≤U ≤60002

• 整个表中的最大电话数:M=230M =2^30

image

输入

输入和输出均为整数。每个输入都占一行,包含一个指令 和多个参数。所有值始终在以下数据范围内。若AA 为负,则可以假设它 不会将值减小到零以下。

输出

对指令22,单行输出矩形区域中当前活动手机的总数量。

样例

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

来源

POJ1195