hdu
yun_weiguo
这个作者很懒,什么都没留下…
展开
-
Hdu 1498(线段树)
Just a Hook这是一道延迟标记的题目,刚入门,还不是特别了解。但是 push_down 函数很重要,mark 以后再好好思考思考#include #include using namespace std;const int N=100005;struct node{ int col,sum;}tree[N<<2];void原创 2015-02-24 22:45:28 · 269 阅读 · 0 评论 -
hdu 1754(线段树)
做了hdu 1166 后,这道题目只要稍稍修改一下就可以了。 不过在一直卡在一个小bug 里面, 花了好长的时间 #include #include using namespace std;const int N=20005;int Max[N<<2];int max(int a,int b){return a>b?a:b ;}void push_up(in原创 2015-02-24 15:20:29 · 367 阅读 · 0 评论 -
hdu 1394(线段树)
time 62ms#include #include #include using namespace std;const int N=5005;int sum[N<<2];int a[N];void push_up(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1] ; }void build(int l,int r,int rt){原创 2015-02-24 20:59:09 · 300 阅读 · 0 评论 -
hud 1166
线段树做法#include #include #include using namespace std;const int N=50005;int ans;struct node { int l,r,sum; int mid() { return (l+r)>>1 ; }}tree[N*4];void build(int l,int r,int rt){原创 2015-02-24 11:53:44 · 338 阅读 · 0 评论