树状数组
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵(树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166树状数组入门题就不解释了!#include #include #include #include using namespace std;#define maxn 60000int c[maxn];int n;char str[10];int lowbit(int pos原创 2013-11-28 21:28:53 · 548 阅读 · 0 评论 -
HDU 1892 See you~(二维树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1892很明显的二维树状数组的题目,注意点细节!#include #include #include #include using namespace std;#define maxn 1010int map[maxn][maxn];int tree[maxn][maxn];int原创 2013-12-02 11:00:21 · 622 阅读 · 0 评论 -
HDU 3584 Cube(三维树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3584这个题目树状数组比较明显由于只是两种变化,所以只要统计变化的次数就可以了每次变化的是一个区间,更新的时候就按照点一样的更新方法求和时求某个点的,其实就是求变化次数任何一段在往下加的时候总能加到你更新的那个位置,如果加不到你也一定会加到你的某个上司,没影响的也会加,不过更新的原创 2013-12-03 12:16:52 · 794 阅读 · 0 评论 -
HDU 3333 Turing Tree(树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3333离线处理的好题目首先对查询区间进行右端点排序,每次求的时候把下标小于右端点的值插入树状数组每次插入一个值的时候检查这个数字是否在前面出现,出现过就删除前面的,。保留当前的反正就是每个元素保留一个,且保留的是最后出现的一个,在计算查询区间的时候就可以直接查询,最后输出结果即可!(原创 2013-12-03 13:29:13 · 638 阅读 · 0 评论 -
POJ 2155 Matrix(二维树状数组)
题目链接:http://poj.org/problem?id=2155这个题目和上面一题一样,不过这个还简单点先理解一维的再来理解二维的就好多了看算法合集之《浅谈信息学竞赛中的“0”和“1”》上面讲的比较清楚#include #include #include #include using namespace std;const int maxn = 1005;int原创 2013-12-03 20:58:39 · 592 阅读 · 0 评论 -
HDU 3531 Match(树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3531输入两个0-1矩阵,判断后一个是不是前一个的子矩阵开始暴力判断,结果超时后来用树状数组维护枚举区间1的个数,在1的个数相等的情况下来判断是否相等!#include #include #include #include using namespace std;const i原创 2013-12-04 19:14:48 · 761 阅读 · 0 评论 -
POJ 3321 Apple Tree(树状数组)
题目链接:http://poj.org/problem?id=3321很好的一题思路,后序遍历求出编号建立树状数组,根节点管理子节点,同时记录子节点个数(DFS),最后树状数组维护区间和主要是要找出各个节点之间的包含关系#include #include #include #include #include #include using namespace std;c原创 2013-12-27 11:03:59 · 580 阅读 · 0 评论 -
HUST 1559 ACM(树状数组)
ACMTime Limit: 2 Sec Memory Limit: 128 MBSubmissions: 166 Solved: 16DescriptionJianhe25 is a ACMer, he loves "ACM" very much, so he wants to know how many times "ACM" appear in the strin原创 2013-12-27 16:09:57 · 816 阅读 · 0 评论