摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1892题目大意:有很多方格,每个方格对应的坐标为(I,J),刚开始时每个格子里有1本书,然后让你统计一片区域有多少本书,还可以增加书和减少,移动书。解题思路:和一维树状数组没撒子区别。一维扩展到二维而已。需要注意的两点是:1.x,y坐标从0开始,所以存储更新的时候坐标分别加1进行更新。因为0坐标会进入死循环。 2.区间求和的时候bit数组里面存的是它整个左下角的和,所以还要进行操作(即下面的find函数)让它表示的此位置的数目。 1 #include <iostream> 2... 阅读全文
posted @ 2012-11-08 14:30 Mr. Ant 阅读(406) 评论(0) 推荐(0) 编辑