移动电话--二维树状数组(AC代码解)

题目描述:

Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S´S matrix with the rows and columns numbered from 0 to S-1. Each square contains a base station. The number of active mobile phones inside a square can change because a phone is moved from a square to another or a phone is switched on or off. At times, each base station reports the change in the number of active phones to the main base station along with the row and the column of the matrix.

 

Write a program, which receives these reports and answers queries about the current total number of active mobile phones in any rectangle-shaped area.

输入格式:

输入包括若条指令，每条指令占一行。

指令以0开头，表示初始化一个区域，初始值为0

指令以1开头，表示修改某个格子的值。

指令以2开头，询问一个区间的累加和。

指导以3开头，表示结束。