2255: 矩形区域查询(POJ1195)
时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 7
[提交] [状态] [讨论版] [命题人:]
题目描述
移动电话的基站区域分为多个正方形单元，形成S x S矩阵，行和列的编号为0~S-1，每个单元都包含一个基站。一个单元内活动手机的数量可能发生变化，因为手机从一个单元移动到另一个单元，或手机开机、关机。编写程序，改变某个单元的活动手机数量，并查询给定矩形区域中当前活动手机的总数量。
输入
输入和输出均为整数。每个输入都占一行，包含一个指令和多个参数。所有值始终在以下数据范围内。若A为负，则可以假设它不会将值减小到零以下。
- 表大小:1x1≤S xS≤1024x1024
- 单元值:0≤V≤32767。
- 更新量:-32768≤A≤32767。
- 输入中的指令数:3≤U ≤60002
- 整个表中的最大电话数：M=230
输出
对指令2，单行输出矩形区域中当前活动手机的总数量。
样例输入 Copy
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
样例输出 Copy
3
4