树状数组
关注
分享
扫一扫
文章平均质量分 50
Diom
Just Do IT
展开
-
POJ 1195 Mobile phones(树状数组)
在一个初始矩阵map中进行操作 初始值为04种操作输入0 后面跟着n为矩阵的size 为n*n输入1 后面跟着 x y v 意思就是在 (x,y)位置的数增加 v输入2 后面跟着 x1 y1 x2 y2 意思就是查询(x1 ,y1 )到(x2,y2)中的数的和输入3 程序停止update操作很简单 就是运用二维树状数组在(x,y)增加v就可以了 如果vgetsum求和原创 2016-02-22 22:27:28 · 327 阅读 · 0 评论 -
POJ2029 Get Many Persimmon Trees(树状数组~)
输入n表示星星的数量然后输入矩阵容器的宽和高接下来输入n个(x,y)表示星星所在的位置最后输入一个宽高分别为s t 的圈圈问这个圈圈最多能圈住几个星星 那么这个就存在一个求和的最大值问题这道题求和其实跟上一道一样都是给你两个点然后在这两个点的范围里面找，不过这道题的两个点是需要循环去遍历的，因为要找最大嘛#include#include#include#inclu原创 2016-02-22 22:51:22 · 530 阅读 · 0 评论