线段树and树状数组
tanhaiyuan
这个作者很懒,什么都没留下…
展开
-
hdu 1556Color the ball
这个题是更新区间,查询点;是简单的线段树和树状数组的应用;不过线段树再简单应用上, 不用做任何变化及可以直接套用, 而树状数组却不同, 它在处理1:更新点,查询区间 2:更新区间,查询点 。这两种基本类型时,需要变化一下; #include #include int n,原创 2011-10-08 00:34:24 · 719 阅读 · 0 评论 -
hdu 1166敌兵布阵
最简单的树状数组,更新点,查询区间…… #include #include #include using namespace std; int n, c[50001]; int Lowbit(int i) { return i&(-i); } void Update(原创 2011-10-08 00:36:16 · 812 阅读 · 0 评论 -
hdu 2642stars(二维树状数组)
基础题……写完代码,却发现样例都过不了,找了N久的错, 也没发现哪出问题了, 再仔细一看题,发现查询时是先输入两个横坐标,再输入两个纵坐标,而不是先输入一个点的坐标,再输入一个点的坐标……无语…… #include #include #define MAX 1001 int原创 2011-10-08 22:58:26 · 597 阅读 · 0 评论 -
hdu 1754 I hate it(线段树)
#include #include #include using namespace std; struct student { int left, mid, right; int max; }stu[800000]; int score[200001]; int max1, max2; void Create(int s, int e, int n) { stu[n].left=s; s原创 2012-06-01 00:48:02 · 687 阅读 · 0 评论