[kuangbin带你飞]专题七 线段树

最新推荐文章于 2020-05-14 14:50:39 发布
最新推荐文章于 2020-05-14 14:50:39 发布
阅读量874 收藏 1
点赞数
分类专栏： 线段树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014779110/article/details/48784581
版权

点击打开链接

A（hdu 1166 敌兵布阵 ）中文体面，线段树单点更新,求一段区间和

#include<stdio.h>
#include<string.h>
#include<stack>
#include<string>
#include<math.h>
#include<queue>
#include<set>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
#define LL long long
#define inf 1<<31
#define N 50010
#define mod 1000000007
struct node
{
    int l,r,sum;
}tree[N<<2];
void pushup(int rt)
{
    tree[rt].sum=tree[rt<<1].sum+tree[rt<<1|1].sum;
}
void build(int l,int r,int rt)
{
    tree[rt].l=l;
    tree[rt].r=r;
    tree[rt].sum=0;
    if(l==r)
    {
        scanf("%d",&tree[rt].sum);
        return ;
    }
    int mid=(tree[rt].l+tree[rt].r)>>1;
    build(l,mid,rt<<1);
    build(mid+1,r,rt<<1|1);
    pushup(rt);
}
void updata(int x,int y,int rt)
{
    if(tree[rt].l==tree[rt].r)
    {
        tree[rt].sum+=y;
        return ;
    }
    int mid=(tree[rt].l+tree[rt].r)>>1;
    if(x<=mid) updata(x,y,rt<<1);
    else updata(x,y,rt<<1|1);
    pushup(rt);
}
int query(int x,int y,int rt)
{
    if(tree[rt].l==x&&tree[rt].r==y)
    {
        return tree[rt].sum;
    }
    int mid=(tree[rt].l+tree[rt].r)>>1;
    if(y<=mid) return query(x,y,rt<<1);
    else if(x>mid) return query(x,y,rt<<1|1);
    else
        return query(x,mid,rt<<1)+query(mid+1,y,rt<<1|1);
}
int main()
{
    int i,j,n,m,t,x,y,ca=0;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        build(1,n,1);
        char s[10];
        printf("Case %d:\n",++ca);
        while(scanf("%s",s),s[0]!='E')
        {
            scanf("%d%d",&x,&y);
            if(s[0]=='Q')
                printf("%d\n",query(x,y,1));
            else if(s[0]=='A')
                updata(x,y,1);
            else if(s[0]=='S')
                updata(x,-y,1);;
        }
    }
    return 0;
}
B（hdu 1754 I Hate It ）中文体面，线段树单点更新，求区间最大值 

#include<stdio.h>
#include<string.h>
#include<stack>
#include<string>
#include<math.h>
#include<queue>
#include<set>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
#define LL long long
#define inf 1<<31
#define N 200010
struct node
{
	int l,r,Max;
}tree[N<<2];
void build(int l,int r,int rt)
{
	tree[rt].l=l;
	tree[rt].r=r;
	if(l==r)
	{
		scanf("%d",&tree[rt].Max);
		return ;
	}
	int mid=(r+l)>>1;
	build(l,mid,rt<<1);
	build(mid+1,r,rt<<1|1);
	tree[rt].Max=max(tree[rt<<1].Max,tree[rt<<1|1].Max);
}
int ans;
void query(int l,int r,int rt)
{
	if(tree[rt].l==l&&tree[rt].r==r)
	{
		ans=max(ans,tree[rt].Max);
		return ;
	}
	int mid=(tree[rt].l+tree[rt].r)>>1;
	if(l>mid) query(l,r,rt<<1|1);
	else if(r<=mid) query(l,r,rt<<1);
	else
	{
		query(l,mid,rt<<1);
		query(mid+1,r,rt<<1|1);
	}
}
void updata(int x,int y,int rt)
{
	if(tree[rt].l==tree[rt].r)
	{
		tree[rt].Max=y;
		return ;
	}
	int mid=(tree[rt].l+tree[rt].r)>>1;
	if(x>mid) updata(x,y,rt<<1|1);
	else updata(x,y,rt<<1);
	tree[rt].Max=max(tree[rt<<1].Max,tree[rt<<1|1].Max);
}
int main()
{
	int i,j,n,m,x,y;
	char s[3];
	while(scanf("%d%d",&n,&m)!=-1)
	{
		build(1,n,1);
		for(i=1;i<=m;i++)
		{
			scanf("%s%d%d",s,&x,&y);
			if(s[0]=='Q')
			{
				ans=-1;
				query(x,y,1);
				printf("%d\n",ans);
			}
			else updata(x,y,1);
		}
	}
	return 0;
}
C（poj 3468 A Simple Problem with Integers）线段树的区间更新区间求和 

#include<stdio.h>
#include<string.h>
#include<stack>
#include<string>
#include<math.h>
#include<queue>
#include<set>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
#define LL long long
#define inf 1<<31
#define N 100010
struct node
{
    int l,r;
    LL sum,add;//加的数不直接更新到叶子节点，而是先存到add中
}tree[N<<2];
void pushup(int rt)
{
    tree[rt].sum=tree[rt<<1].sum+tree[rt<<1|1].sum;
}
void build(int l,int r,int rt)
{
    tree[rt].l=l;tree[rt].r=r;
    tree[rt].sum=tree[rt].add=0;
    if(l==r)
    {
        scanf("%lld",&tree[rt].sum);
        return ;
    }
    int mid=(tree[rt].l+tree[rt].r)>>1;
    build(l,mid,rt<<1);
    build(mid+1,r,rt<<1|1);
    pushup(rt);
}
void pushdown(int rt)
{
    int len=tree[rt].r-tree[rt].l+1;
    tree[rt<<1].add+=tree[rt].add;
    tree[rt<<1|1].add+=tree[rt].add;

    tree[rt<<1].sum+=tree[rt].add*(len-len/2);
    tree[rt<<1|1].sum+=tree[rt].add*(len/2);
    tree[rt].add=0;
}
LL query(int x,int y,int rt)
{
    if(tree[rt].l==x&&tree[rt].r==y)
        return tree[rt].sum;
    int mid=(tree[rt].l+tree[rt].r)>>1;
    pushdown(rt);
    if(y<=mid) return query(x,y,rt<<1);
    else if(x>mid) return query(x,y,rt<<1|1);
    else return query(x,mid,rt<<1)+query(mid+1,y,rt<<1|1);
}
void updata(int x,int y,LL z,int rt)
{
    if(tree[rt].l==x&&tree[rt].r==y)
    {
        tree[rt].add+=z;
        tree[rt].sum+=(y-x+1)*z;
        return ;
    }
    int mid=(tree[rt].l+tree[rt].r)>>1;
    pushdown(rt);
    if(y<=mid) updata(x,y,z,rt<<1);
    else if(x>mid) updata(x,y,z,rt<<1|1);
    else {
        updata(x,mid,z,rt<<1);
        updata(mid+1,y,z,rt<<1|1);
    }
    pushup(rt);
}
int main()
{
    int i,j,n,m;
    char s[3];
    int x,y;
    LL z;
    while(scanf("%d%d",&n,&m)!=-1)
    {
        build(1,n,1);
        while(m--)
        {
            scanf("%s",s);
            if(s[0]=='Q')
            {
                scanf("%d%d",&x,&y);
                printf("%lld\n",query(x,y,1));
            }
            else
            {
                scanf("%d%d%lld",&x,&y,&z);
                updata(x,y,z,1);
            }
        }
    }
    return 0;
}
D（poj 2528  Mayor's posters ）线段树+离散化，就是在墙上贴海报，当前贴的海报可以把以前的海报覆盖掉，问最后还能看见多少海报 

#include<stdio.h>
#include<string.h>
#include<stack>
#include<string>
#include<math.h>
#include<queue>
#include<set>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
#define LL long long
#define inf 1<<31
#define N 20010
struct node
{
    int l,r,c;
}tree[N<<2];
struct Line
{
    int l,r;
}a[N];
int key[N],tot,ans;
bool mark[N];
void build(int l,int r,int rt)
{
    tree[rt].l=l;tree[rt].r=r;
    tree[rt].c=0;
    if(l==r) return ;
    int mid=(tree[rt].l+tree[rt].r)>>1;
    build(l,mid,rt<<1);
    build(mid+1,r,rt<<1|1);
}
int find_p(int x)
{
    int low=1,high=tot;
    while(low<=high)
    {
        int mid=(low+high)>>1;
        if(key[mid]==x) return mid;
        else if(x<key[mid])
            high=mid-1;
        else low=mid+1;
    }
}
void updata(int l,int r,int c,int rt)
{
    if(tree[rt].l==l&&tree[rt].r==r)
    {
        tree[rt].c=c;
        return ;
    }
    if(tree[rt].c)
    {
        tree[rt<<1].c=tree[rt<<1|1].c=tree[rt].c;
        tree[rt].c=0;
    }
    int mid=(tree[rt].l+tree[rt].r)>>1;
    if(r<=mid) updata(l,r,c,rt<<1);
    else if(l>mid) updata(l,r,c,rt<<1|1);
    else
    {
        updata(l,mid,c,rt<<1);
        updata(mid+1,r,c,rt<<1|1);
    }
}
void query(int rt)
{
    if(tree[rt].c)
    {
        if(mark[tree[rt].c]==0)
        {
            mark[tree[rt].c]=1;
            ans++;
        }
        return ;
    }
    query(rt<<1);
    query(rt<<1|1);
}
int main()
{
    int i,j,n,m,t;
    scanf("%d",&t);
    while(t--)
    {
        memset(mark,0,sizeof(mark));
        scanf("%d",&n);
        tot=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&a[i].l,&a[i].r);
            key[++tot]=a[i].l;key[++tot]=a[i].r;
        }
        sort(key+1,key+1+tot);
        tot=unique(key+1,key+1+tot)-(key+1);//数组去重
//        printf("%d\n",tot);
        build(1,tot,1);
        for(i=1;i<=n;i++)//离散化
        {
            int L=find_p(a[i].l);
            int R=find_p(a[i].r);
            updata(L,R,i,1);
        }
        ans=0;
        query(1);
        printf("%d\n",ans);
    }
    return 0;
}
E（hdu 1698 just a hook） 还是区间操作，代码 点击打开链接

F（zoj 1610 Count the Colors）

#include<stdio.h>
#include<string.h>
#include<stack>
#include<string>
#include<math.h>
#include<queue>
#include<set>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
#define LL long long
#define inf 1<<31
#define N 8010
struct node
{
    int l,r,c;
}tree[N<<2];
int col[N],ans[N];//col[i]是i位置颜色的种类，ans[i]是颜色i的段数
void build(int l,int r,int rt)
{
    tree[rt].l=l;
    tree[rt].r=r;
    tree[rt].c=-1;
    if(r-l==1) return ;//涂色是一小段区间
    int mid=(l+r)>>1;
    build(l,mid,rt<<1);
    build(mid,r,rt<<1|1);
}
void updata(int l,int r,int c,int rt)
{
    if(tree[rt].l==l&&tree[rt].r==r)
    {
        tree[rt].c=c;
        return ;
    }
    if(tree[rt].r-tree[rt].l==1) return ;
    
    int mid=(tree[rt].l+tree[rt].r)>>1;
    if(tree[rt].c!=-1)
    {
        tree[rt<<1].c=tree[rt<<1|1].c=tree[rt].c;
        tree[rt].c=-1;
    }
    if(r<=mid) updata(l,r,c,rt<<1);
    else if(l>=mid) updata(l,r,c,rt<<1|1);
    else
    {
        updata(l,mid,c,rt<<1);
        updata(mid,r,c,rt<<1|1);
    }
}
void query(int rt)
{
    if(tree[rt].c!=-1)
    {
        for(int i=tree[rt].l;i<tree[rt].r;i++)
            col[i]=tree[rt].c;
        return ;
    }
    if(tree[rt].r-tree[rt].l==1) return ;
    
    query(rt<<1);
    query(rt<<1|1);
}
int main()
{
    int i,j,n,m;
    while(scanf("%d",&n)!=EOF)
    {
        int x,y,z;
        build(0,8000,1);
        for(i=0;i<n;i++)
        {
            scanf("%d%d%d",&x,&y,&z);
            updata(x,y,z,1);
        }
        memset(ans,0,sizeof(ans));
        memset(col,-1,sizeof(col));
        query(1);
        for(i=0;i<=8000;i++)
        {
            if(col[i]==-1) continue;
            if(col[i]!=col[i+1])
                ans[col[i]]++;
        }
        for(i=0;i<=8000;i++)
        {
            if(ans[i]==0) continue;
            printf("%d %d\n",i,ans[i]);
        }
        puts("");
    }
    return 0;
}

G 简单的单点更新

#include<stdio.h>
#include<string.h>
#include<stack>
#include<string>
#include<math.h>
#include<queue>
#include<set>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
#define LL long long
#define inf 1<<30
#define N 50010
struct node
{
	int l,r,Min,Max;
}tree[N<<2];
int resmin,resmax;
void build(int l,int r,int rt)
{
	tree[rt].l=l;
	tree[rt].r=r;
	if(l==r)
	{
		scanf("%d",&tree[rt].Min);
		tree[rt].Max=tree[rt].Min;
		return ;
	}
	int mid=(r+l)>>1;
	build(l,mid,rt<<1);
	build(mid+1,r,rt<<1|1);
	tree[rt].Min=min(tree[rt<<1].Min,tree[rt<<1|1].Min);
	tree[rt].Max=max(tree[rt<<1].Max,tree[rt<<1|1].Max);
}
void query(int l,int r,int rt)
{
	if(tree[rt].l==l&&tree[rt].r==r)
	{
		resmin=min(resmin,tree[rt].Min);
		resmax=max(resmax,tree[rt].Max);
		return ;
	}
	int mid=(tree[rt].l+tree[rt].r)>>1;
	if(l>mid) query(l,r,rt<<1|1);
	else if(r<=mid) query(l,r,rt<<1);
	else
	{
		query(l,mid,rt<<1);
		query(mid+1,r,rt<<1|1);
	}
}
int main()
{
	int m,n,j,i,a,b;
	while(scanf("%d%d",&n,&m)!=-1)
	{
		build(1,n,1);
		for(i=0;i<m;i++)
		{
			resmin=inf;resmax=-inf;
			scanf("%d%d",&a,&b);
			query(a,b,1);
			printf("%d\n",resmax-resmin);
		}
	}
	return 0;
}
I（hdu 1540 Tunnel Warfare）单点更新，区间合并、查询 

#include<stdio.h>
#include<string.h>
#include<stack>
#include<string>
#include<math.h>
#include<queue>
#include<set>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
#define LL long long
#define inf 1<<30
#define N 50010
struct node
{
    int l,r,lans,rans,ans;
}tree[N<<2];
void pushup(int rt)
{
    if(tree[rt<<1].ans==tree[rt<<1].r-tree[rt<<1].l+1)
        tree[rt].lans=tree[rt<<1].ans+tree[rt<<1|1].lans;
    else tree[rt].lans=tree[rt<<1].lans;

    if(tree[rt<<1|1].ans==tree[rt<<1|1].r-tree[rt<<1|1].l+1)
        tree[rt].rans=tree[rt<<1|1].ans+tree[rt<<1].rans;
    else tree[rt].rans=tree[rt<<1|1].rans;

    tree[rt].ans= max(max(tree[rt<<1].ans,tree[rt<<1|1].ans),tree[rt<<1].rans+tree[rt<<1|1].lans);
}
void build(int l,int r,int rt)
{
    tree[rt].l=l;tree[rt].r=r;
    tree[rt].lans=tree[rt].rans=tree[rt].ans=r-l+1;
    if(l==r)
        return ;
    int mid=(l+r)>>1;
    build(l,mid,rt<<1);
    build(mid+1,r,rt<<1|1);
}
void updata(int x,int rt,int c)
{
    if(tree[rt].l==tree[rt].r)
    {
        tree[rt].ans=tree[rt].lans=tree[rt].rans=c;
        return ;
    }
    int mid=(tree[rt].l+tree[rt].r)>>1;
    if(x<=mid) updata(x,rt<<1,c);
    else updata(x,rt<<1|1,c);
    pushup(rt);
}
int query(int x,int rt)
{
    if(tree[rt].ans==0||tree[rt].ans==tree[rt].r-tree[rt].l+1)
        return tree[rt].ans;
    int mid=(tree[rt].l+tree[rt].r)>>1;
    if(x<=mid)
    {
        if(x>=tree[rt<<1].r-tree[rt<<1].rans+1)
            return tree[rt<<1].rans+tree[rt<<1|1].lans;
        else return query(x,rt<<1);
    }
    else
    {
        if(x<=tree[rt<<1|1].l+tree[rt<<1|1].lans-1)
            return tree[rt<<1].rans+tree[rt<<1|1].lans;
        else return query(x,rt<<1|1);
    }
}
int main()
{
    int i,j,n,m,x;
    char str[3];
    while(scanf("%d%d",&n,&m)!=-1)
    {
        stack<int>s;
        while(!s.empty()) s.pop();
        build(1,n,1);
        while(m--)
        {
            scanf("%s",str);
            if(str[0]=='D')
            {
                scanf("%d",&x);
                updata(x,1,0);
                s.push(x);
            }
            else if(str[0]=='Q')
            {
                scanf("%d",&x);
                printf("%d\n",query(x,1));
            }
            else
            {
                x=s.top();
                s.pop();
                updata(x,1,1);
            }
        }
    }
    return 0;
}

P(hdu 1542 Atlantis)扫描线求矩形面积

#include<stdio.h>
#include<string.h>
#include<stack>
#include<string>
#include<math.h>
#include<queue>
#include<set>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
#define LL long long
#define inf 1<<30
#define N 210
struct node
{
    int l,r;
    int c;//c用来记录重叠情况
    double cnt,lf,rf;
    //cnt用来计算y的长度，rf,lf分别是对应的左右真实的浮点数端点
}tree[N<<2];
struct Line
{
    double x,y1,y2;
    int f;
}line[N];
//把一段段平行于y轴的线段表示成数组 ，
//x是线段的x坐标，y1,y2线段对应的下端点和上端点的坐标
//一个矩形 ，左边的那条边f为1，右边的为-1，
//用来记录重叠情况，可以根据这个来计算，nod节点中的c
double y[N];//记录y坐标的数组
bool cmp(Line a,Line b)
{
    return a.x<b.x;
}
void build(int l,int r,int rt)
{
    tree[rt].l=l;tree[rt].r=r;
    tree[rt].cnt=tree[rt].c=0;
    tree[rt].lf=y[l];tree[rt].rf=y[r];
    if(l+1==r) return ;
    int mid=(l+r)>>1;
    build(l,mid,rt<<1);
    build(mid,r,rt<<1|1);
}
void calen(int rt)
{
    if(tree[rt].c>0)
    {
        tree[rt].cnt=tree[rt].rf-tree[rt].lf;
        return ;
    }
    if(tree[rt].l+1==tree[rt].r) tree[rt].cnt=0;
    else tree[rt].cnt=tree[rt<<1].cnt+tree[rt<<1|1].cnt;
}
void updata(int rt,Line e)
{
    if(e.y1==tree[rt].lf&&tree[rt].rf==e.y2)
    {
        tree[rt].c+=e.f;
        calen(rt);
        return ;
    }
    if(e.y2<=tree[rt<<1].rf) updata(rt<<1,e);
    else if(e.y1>=tree[rt<<1|1].lf) updata(rt<<1|1,e);
    else
    {
        Line tmp=e;
        tmp.y2=tree[rt<<1].rf;
        updata(rt<<1,tmp);
        tmp=e;
        tmp.y1=tree[rt<<1|1].lf;
        updata(rt<<1|1,tmp);
    }
    calen(rt);
}
int main()
{
    int i,n,j,t,ca=1;
    double x1,x2,y1,y2;
    while(scanf("%d",&n),n)
    {
        t=1;
        for(i=1;i<=n;i++)
        {
            scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
            line[t].x=x1;line[t].y1=y1;line[t].y2=y2;line[t].f=1;
            y[t]=y1; t++;
            line[t].x=x2;line[t].y1=y1;line[t].y2=y2;line[t].f=-1;
            y[t]=y2; t++;
        }
        sort(line+1,line+t,cmp);
        sort(y+1,y+t);
        build(1,t-1,1);
        updata(1,line[1]);
        double ans=0;
        for(i=2;i<t;i++)
        {
            ans+=tree[1].cnt*(line[i].x-line[i-1].x);
            updata(1,line[i]);
        }
        printf("Test case #%d\nTotal explored area: %.2f\n\n",ca++,ans);
    }
    return 0;
}

Kiwi21
关注
专栏目录
kuangbin的ACM模板（2018.7更新）
07-25
kuangbin说他之前的老模板有一些错误，然后这个月分享给了我们新的模板。本来这个东西是公开的免费的，但是上传资源积分至少1个，不支持免费分享。大家如果没有积分的话可以给我私信，我不忙的时候一定会发的~~~欢迎...
[kuangbin带你飞]专题七 线段树题解
KineXence的博客
05-11 445
这里是分割线 题目尚且没有补完，仅先开此博客。
[kuangbin带你飞]专题七 线段树 题解（未完）
笔记
04-05 575
[kuangbin带你飞]专题七 线段树题解： A 经典的单点更新，区间求和：#include<bits/stdc++.h> using namespace std; #define root 1,n,1 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int N=5e4+10; int n,sum[N<<2]; void push_
[kuangbin带你飞]专题七 线段树 ABCDE 题解，持续更新
I good vegetable a!
05-16 795
【专题网址】点击打开链接 【A HDU 1166】 #include #include #include using namespace std; const int maxn = 500005; struct node{ int l,r,sum; }Tree[maxn<<2]; int a[maxn]; void Push_Up(int rt){ Tree[rt].
Kuangbin专题七线段树
叶子心情你不懂
09-04 509
  没写完，还有五题，好像是乱七八糟建模乱七八糟维护什么的，在家里真的没心思写题目，先发博客吧以后再补换个代码量少的专题写写。    A - 敌兵布阵  HDU - 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的...
kuangbin 模板
09-08
kuangbin 模板
kuangbin的ACM模板（新）_模板_kuangbin_kuangbinacm_ACM_
09-29
《kuangbin的ACM模板（新）》是面向ACM（国际大学生程序设计竞赛）参赛者的一份宝贵的参考资料，由kuangbin分享并命名为"kuangbinacm"。这份模板聚焦于算法和数据结构的实践应用，尤其是动态规划和计算几何两大核心...
kuangbin的ACM模板（新）.pdf
11-15
Contents 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . ....
kuangbin的ACM模板（新）.zip_kuangbin ACM算法模板
09-19
《kuangbin的ACM模板（新）》是一个专门针对ACM（国际大学生程序设计竞赛，International Collegiate Programming Contest）比赛设计的算法模板，由知名程序员kuangbin提供。这个压缩包包含了一份kuangbin的ACM算法...
[kuangbin带你飞]专题七 线段树 H HDU-4027
寻梦道理的专栏
10-01 284
题意 2种操作，1：区间里所有数开平方，0:区间和 不能像平时那样用lazy成段更新，因为每个数的更新不是统一的，不是一起增加k，或是变成k，所以成段更新是比较困难的。。 但考虑到数的大小是k #include #include #include #include #define lid (id<<1) #define rid (id<<1|1) using namespace s
[kuangbin带你飞]专题七 线段树--HDU1698 （线段树基本区间操作，这里用区间染色的方法去做）
qq_45377553的博客
05-14 142
E - Just a Hook HDU - 1698 题意： 有一条钩子，初始时颜色为铜（value为1），长度为n。 问你进行m次区间颜色的改变后，总价值。 思路：（染色） AC #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define mst(x,a) memset(x,a,sizeof(x)) #define For(i,x,y) for(r
Servlet整合Shiro实现RBAC(七)
两个蝴蝶飞
05-14 646
> 勿以恶小而为之，勿以善小而不为--------------------------刘备 > 劝诸君，多行善事积福报，莫作恶 主要内容: servlet与shiro整合，实现RBAC控制
CocosStudio（七）Image图片
小飞飞的博客
10-27 3037
游戏有了图片，游戏就变得绚丽多彩了，游戏画面好看才能吸引玩家，一张图片美术人员是经过长期制作的。接下来我们一起来认识下Image的属性吧。 一、创建Image 添加对象 --> 图片 --> 资源拖拽到图片控件中 二、Image的用法 1.背景图 背景图的大小一般占满整个屏幕的，市面上有很多尺寸不一的手机。那我们如何让背景图支持各种尺寸呢？方法一：让美术人员画足够大的
poj2528(线段树区间覆盖+离散化)
star_moon0309的博客
06-09 240
题目链接：https://vjudge.net/contest/231619#problem/D Mayor's postersThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral pos...
NOIP模拟赛 T3:与众不同(线段树+滑动窗口)
Continue
11-16 2202
NOIP模拟赛 T3:与众不同问题描述:A是某公司的CEO,每个月都会有员工把公司的盈利数据送给A,A是个与众不同的怪人,A不注重盈利还是亏本,而是喜欢研究”完美序列”:连续的互不相同的序列.A想知道区间[L,R]之间最长的完美序列.输入格式:第一行两个整数N,M(1<=N,M<=200000)，N表示连续N个月,编号为0到N-1，M表示询问的次数。 第二行N个整数(绝对值不超过10^6),第i个
POJ2528
qust1508060414的博客
04-11 256
题目链接：http://poj.org/problem?id=2528 区间增减模板题，不论是update还是query中都要进行下放标记。 #include #include #define lson l, m, x<<1 #define rson m+1, r, x<<1|1 using namespace std; typedef long long type; const in
L - Mayor's posters POJ - 2528
空白
09-04 231
线段树+离散化处理这里讲一下离散化处理int cnt=1,i;//输入数据 for(i=0;i<2*n;i+=2) { scanf("%d%d",&post[i].x,&post[i+1].x); post[i].id=cnt; post[i+1].id=cnt; cnt+
七牛云图片上传
adsdaas的博客
04-19 3498
七牛云上传图片并返回图片Url 在开发项目的时候，经常会用到上传图片的功能，如果把图片全都存放在项目路径下，会导致项目越来越臃肿，因此可以考虑把图片上传交给第三方处理，此处我们采用七牛云进行图片存储。 一.七牛云准备工作 1.七牛云注册登录 七牛云官网 传送门 2.新建存储空间 进入对象存储菜单，点击“新建存储空间”，这里需要实名认证，上传身份证正反面之类的，大概一个小时左右就认证成功了 ...
Python OpenCV 实现点线段距离计算与几何算法
"点到线段距离-python opencv minarearect 生成最小外接矩形的方法" 本文主要涉及计算机图形学中的几何计算问题，包括点、线段、直线之间的距离和相交判断，以及在Python OpenCV库中如何利用minarearect函数生成一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值