POJ1195——二维BIT基础

一维BIT就有很多应用和变形，二维可以处理很多矩阵类的问题，还有很多BIT套平衡树，扫描线什么的。水平很菜，先从简单题入手吧。。。

首先在网上找到一篇很详细的博文，清楚地解释了树状数组的代码形成，迫不及待的想借鉴一下：http://blog.csdn.net/z309241990/article/details/9615259

传送门http://poj.org/problem?id=1195

Mobile phones

Time Limit: 5000MS		Memory Limit: 65536K
Total Submissions: 20368		Accepted: 9437

Description

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