Mobile phones 1195--二维树状数组

Mobile phones 1195

描述

假设坦佩雷地区的第四代移动电话基站按如下方式运行。这个地区被划分成正方形。这些方块形成一个S*S矩阵，行和列的编号从0到S-1。每个方块包含一个基站。由于手机从一个广场移动到另一个广场，或者手机处于打开或关闭状态，广场内活动手机的数量可能会发生变化。有时，每个基站向主基站报告活动电话数量的变化以及矩阵的行和列。

编写一个程序，接收这些报告并回答关于任何矩形区域中当前活动手机总数的查询。

输入

输入作为整数从标准输入读取，查询的答案作为整数写入标准输出。输入编码如下。根据下表，每个输入位于单独的一行，由一个指令整数和多个参数整数组成。

这些值始终在范围内，因此无需检查它们。特别是，如果A为负，则可以假定它不会将平方值减小到零以下。索引从0开始，例如，对于大小为4*4的表，我们有0<=X<=3和0<=Y<=3。

表大小：$1\ast 1<=S\ast S<=1024\ast 1024$

任何时候的单元格值$V：0<=V<=$