
线段树
文章平均质量分 78
Seattle1
这个作者很懒,什么都没留下…
展开
-
HDU1754
#include #include #include #define maxn 200002 #define ll __int64//线段树入门作,执行更改某个值,找到区间最大值的操作 using namespace std; ll num[maxn]; struct node { ll max,l,r; }tree[maxn*20]; ll build(ll root,ll left,ll转载 2014-08-27 00:40:36 · 439 阅读 · 0 评论 -
DVDs
DVDs Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 13, Accepted users: 6 Problem 12935 : No special judgement Problem description D转载 2014-08-27 00:55:21 · 641 阅读 · 0 评论 -
海报
#include #include #include #define maxn 200002 #define ll __int64//线段树入门作,执行更改某个值,找到区间最大值的操作 using namespace std; ll num[maxn]; struct node { ll max,l,r; }tree[maxn*20]; ll build(ll root,ll left,ll转载 2014-08-27 00:42:01 · 426 阅读 · 0 评论 -
海报详解
#include #include #include #define N 10010 struct node { int x1,x2; }s[N]; int vis[N],st[2*N],str[4*N],ys,count; struct node1 { int l,r; int cp;//标记该节点是否被某张海报完全覆盖 }tree[16*N];//在添加顶点之后,最转载 2014-08-27 00:42:51 · 420 阅读 · 0 评论 -
POJ3468
#include//思路要详解 ,不能废题 #include//A了 #define ll __int64 #define maxn 100010 using namespace std; struct NOde { ll l,r,ad,value; }tree[maxn*4]; void pushup(ll root) { tree[root].value=tree[root<<1].转载 2014-08-27 00:54:41 · 388 阅读 · 0 评论 -
HDU1542
//我的理解是他把y由低到高的分布建树,共建m个点,即y点的分布个数,当该点为起始点即cover>0时则加入 //计算面积,否则继续更新,为-1时则表示不可加入计算面积 //按y的分布来建树,对于每一“单位”区间的y距离,记录他的x坐标,covered>0时可加入计算 //方法很巧的矩形并的面积 #include #include #include //A #define maxn 410 u转载 2014-08-27 00:55:29 · 497 阅读 · 0 评论