树状数组
文章平均质量分 65
acmj1991
这个作者很懒,什么都没留下…
展开
-
POJ 3321 APPLE TREE(树状数组+DFS)
原文:http://blog.acmj1991.com/?p=669 题意:有一颗苹果树根为1,给出你每个叉点之间的关系。初始状态时每个叉点上有一个苹果。接下来有两种操作:C x 改变叉点x的状态(有改成无,无改成有) Q x 查询x叉点的枝条中总共有多少个苹果(包括它本原创 2011-08-15 23:22:06 · 334 阅读 · 0 评论 -
POJ 1195 MOBILE PHONES(二维树状数组)
原文:http://blog.acmj1991.com/?p=665 题意:给你一个s*s的坐标图,每个坐标都代表这一个区域,坐标区域内手机信号的数量可能会改变,当给你一个坐标时表示坐标点区域内数量变化。当给你两个坐标时表示求两坐标形成矩阵内的手机信号总数 思路:二维树状原创 2011-08-15 23:23:22 · 338 阅读 · 0 评论 -
poj 2325 Stars(树状数组)
原文:http://blog.acmj1991.com/?p=685 题意:给你一些坐标,每个坐标都有等级,问你这一等级坐标点的个数。等级评判标准:不高于点且不在点右边的点的个数 思路:因为y轴是按顺序给出的,所以只要统计已给出点x轴左边点的个数,就是给点的等级 #in原创 2011-08-15 21:22:30 · 363 阅读 · 0 评论 -
poj 1631 Bridging signals(最长递增子序列)
http://blog.acmj1991.com/?p=763 题意:给你一些连线,要求留下不交叉的线,并且是线的数量最大 思路:看了老半天...结果突然发现时最长递增子序列.. 这题我是用树状数组做的,其实就是插点问线。更新点的值求区间最大值 #include #i原创 2011-09-30 19:52:44 · 323 阅读 · 0 评论