线段树
文章平均质量分 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 · 402 阅读 · 0 评论 -
DVDs
DVDsTime Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:65536KBTotal submit users: 13, Accepted users:6Problem 12935 : No special judgementProblem descriptionD转载 2014-08-27 00:55:21 · 591 阅读 · 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 · 393 阅读 · 0 评论 -
海报详解
#include#include#include#define N 10010struct 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 · 393 阅读 · 0 评论 -
POJ3468
#include//思路要详解 ,不能废题 #include//A了 #define ll __int64#define maxn 100010using 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 · 367 阅读 · 0 评论 -
HDU1542
//我的理解是他把y由低到高的分布建树,共建m个点,即y点的分布个数,当该点为起始点即cover>0时则加入//计算面积,否则继续更新,为-1时则表示不可加入计算面积//按y的分布来建树,对于每一“单位”区间的y距离,记录他的x坐标,covered>0时可加入计算 //方法很巧的矩形并的面积#include#include#include //A #define maxn 410u转载 2014-08-27 00:55:29 · 457 阅读 · 0 评论