线段树
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 1541 stars
/*用线段树水的,初始化落了e[c].l=e[c].r=a,无限循环了题意:求等级为1~n的个数,每个点的等级就是左下矩形范围内的星星数*/#include #include int n,m,f[15001],x[15001],y[15001];struct node{ int l,r; int w;}e[15000*6];void build(int a,原创 2012-12-03 16:34:24 · 1743 阅读 · 0 评论 -
hdu 4027 Can you answer these queries? 线段树
代码:原创 2014-08-06 10:40:26 · 569 阅读 · 0 评论 -
hdu 3397 Sequence operation 线段树
代码:#include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1e5+10;struct node{ int l,r,len; int pre0,aft0,ma原创 2014-08-06 19:13:46 · 581 阅读 · 0 评论 -
hdu 1255 覆盖的面积 线段树+离散化
题意:给定n个矩形,求重叠两次以上的面积。题解:这跟hdu1542很类似,原创 2014-08-07 09:33:59 · 671 阅读 · 0 评论 -
hdu 2871 Memory Control 线段树
代码:#include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=5e4+10;struct node{ int l,r,len; int pre,aft,maxv原创 2014-08-06 15:28:43 · 575 阅读 · 0 评论 -
hdu 1698 Just a Hook 线段树成段修改
#include #include #define maxn 100000struct node{ int l,r,w,to;//to记录该段的修改情况,0为未修改}e[maxn*4];int d[50005];void build(int a,int b,int c){ if(a==b) { e[c].l=e[c].r=a;原创 2013-07-19 19:12:58 · 558 阅读 · 0 评论 -
uva 11992 Fast Matrix Operations 线段树
代码:原创 2014-08-03 11:31:40 · 1795 阅读 · 0 评论 -
hdu 1828 Picture 线段树+离散化(其区间的个数)
代码:#include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1e4+10;struct node{ int l,r,cov; int p,q,w;}e[ma原创 2014-08-06 20:05:45 · 725 阅读 · 0 评论 -
hdu 4967 Handling the Past 线段树 2014 Multi-University Training Contest 9-1008
代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define lc (c<<1)#define rc (c<<1|1)const int maxn=5e4+10;st原创 2014-08-20 20:58:13 · 1060 阅读 · 0 评论 -
hdu 1823 Luck and Love 二维线段树
代码:原创 2014-08-07 11:35:47 · 607 阅读 · 0 评论 -
hdu 4973 A simple simulation problem 线段树 2014 Multi-University Training Contest 10-1003
题意:一开始给定一个n长序列,yuasu原创 2014-08-21 19:40:35 · 712 阅读 · 0 评论 -
hdu 3308 LCIS 线段树(单点更新)
代码:#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64const int maxn=1e5+10;struct node{ int l,r,len;原创 2014-08-06 12:09:29 · 616 阅读 · 0 评论 -
hdu 2795 Billboard 线段树
代码:原创 2014-08-06 09:24:31 · 606 阅读 · 0 评论 -
hdu 4747 Mex 线段树
代码:#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64const int maxn=2e5+10;struct node{ int l,r,setv;转载 2014-08-06 09:01:16 · 840 阅读 · 0 评论 -
hdu 1166 敌兵布阵
/*基础线段树*/#include #include int n,m,f[100001];struct node{ int l,r; int sum;}e[100000*4];void build(int a,int b,int c){ if(a==b) { e[c].l=e[c].r=a; e[c].sum=f[a]; return;原创 2012-12-03 14:45:29 · 386 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number 线段树求逆序数
#include #include #define maxn 5000struct node{ int l,r,w;}e[maxn*4];void build(int a,int b,int c){ e[c].l=a; e[c].r=b; e[c].w=0; if(a==b) return; int mid=(a+b)/2原创 2013-07-18 09:16:52 · 521 阅读 · 0 评论 -
hdu 1556 Color the ball
#include #include #define maxn 100001struct node{ int l,r,w;}e[maxn*4];int n;void build(int a,int b,int c){ e[c].l=a; e[c].r=b; e[c].w=0; if(a==b) return; int mi原创 2013-07-17 21:05:07 · 605 阅读 · 0 评论 -
zstu 4111 Bread Sorting 线段树求逆序数
#include #include #define maxn 100001struct node{ int l,r,w;}e[maxn*4];void build(int a,int b,int c){ e[c].l=a; e[c].r=b; e[c].w=0; if(a==b) return; int mid=(a+b)原创 2013-07-18 09:30:30 · 607 阅读 · 0 评论 -
hdu 3333 Turing Tree 树状数组或者线段树
#include #include #include using namespace std;#define lowbit(x) ((x)&(-x))#define maxn 30003#define maxm 100001__int64 c[maxn],f[maxm];int m,n,a[maxn],b[maxn],pre[maxn];struct node{ int转载 2013-07-20 12:58:20 · 713 阅读 · 0 评论 -
hdu 1754 I Hate It 线段树基础题
#include #include #define maxn 200002struct node{ int l,r,w;}e[maxn*4];int f[maxn];int max(int a,int b){ return a>b?a:b;}void build(int a,int b,int c){ // printf("%d %d\n",a,b);原创 2013-07-23 19:15:55 · 610 阅读 · 0 评论 -
hdu 2795 Billboard 线段树基础题
#include #include #define maxn 200000struct node{ int l,r,id,w;}e[maxn*4];int h,w,n;void build(int a,int b,int c){ e[c].l=a; e[c].r=b; e[c].id=a; e[c].w=w; if(a==b)转载 2013-07-23 19:53:33 · 631 阅读 · 0 评论 -
hdu 4638 Group 线段树/数状数组+离线
#include #include #include using namespace std;#define maxn 100001struct node{ int l,r,w;//w记录(l,r)区间内的组数}e[maxn*4];struct node2{ int l,r,id;}f[maxn];int cmp(node2 a,node2 b){ re原创 2013-08-01 19:57:56 · 1301 阅读 · 0 评论 -
uva 1400 "Ray, Pass me the dishes!" 线段树
代码:原创 2014-08-02 18:47:26 · 1436 阅读 · 0 评论 -
hdu 1542 Atlantis 线段树+矩形面积并+离散化点
//根据几篇的代码修改了,自己好看懂点,haha#include #include #include #include using namespace std;struct node{ int l,r,cov; double len;//cov是覆盖情况,len表示覆盖的长度}e[222*4];struct line{//平行于y轴的线段 double x,u转载 2013-07-20 10:34:13 · 956 阅读 · 0 评论 -
hdu 4366 Successor 线段树
题意:现在n个员工,qizho转载 2014-08-13 09:12:13 · 1254 阅读 · 0 评论