算法(线段树)
文章平均质量分 58
DB_water
这个作者很懒,什么都没留下…
展开
-
hdu1394
#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=5005;int sum[maxn<<2];void pushup(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}void build(int l,int原创 2015-05-30 20:56:37 · 347 阅读 · 0 评论 -
hdu1754
简单的区间段的点更新求区间中的最大值简单的线段树入门#include#include#include#includeusing namespace std;const int maxn=200005;int MAX[maxn<<2];#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1void pushup(int rt){原创 2015-05-30 15:10:53 · 364 阅读 · 0 评论 -
hdu1166
简单的线段树入门点更新求区间和#include#include#includeusing namespace std;const int maxn=50005;int sum[maxn<<2];#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1void pushup(int rt){ sum[rt]=sum[rt<原创 2015-05-30 19:49:16 · 417 阅读 · 0 评论 -
hud1295
题目意思,有一个长方形的广告展板,长宽分别为h,w,每次贴广告总会优先选取最上面的一行并且最靠左边的地方,但是保证不能把别人贴的广告盖住,每张广告的宽都为1,长为x,求出贴广告所在行数.分析:可以把展板的高作为线段树的子叶,展板的长作为是否能贴广告判断的依据,如果所有行中剩下空位最大的还比x小,,那么说明没有为之刻意贴,则输出-1;反之求出能贴广告最靠近上面的行数;#include#原创 2015-05-31 16:43:08 · 422 阅读 · 0 评论 -
hdu1166
简单的线段树入门点更新求区间和#include#include#includeusing namespace std;const int maxn=50005;int sum[maxn<<2];#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1void pushup(int rt){ sum[rt]=sum[rt<<1原创 2015-05-30 19:49:01 · 308 阅读 · 0 评论