[POJ 1195]

Mobile phones

二维树状数组。

推出一维的后便很易想出二维解法了,单次更新/查询的时间复杂度升为O(lgN*lgN),因此还是可以接受的。

久违的1A。。。