记录编号	344351	评测结果	AAAAAAAAAA
题目名称	Color the Axis	最终得分	100
用户昵称	半汪	是否通过	通过
代码语言	C++	运行时间	4.642 s
提交时间	2016-11-10 08:09:17	内存使用	5.13 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=200010;
int root[maxn*4],lazy[maxn*4];
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r 
void Build(int rt,int l,int r){
	if(l==r){
		root[rt]=1;return;
	}
	int mid=(l+r)>>1;
	Build(lson);
	Build(rson);
	root[rt]=root[rt<<1]+root[rt<<1|1];
}
void Update(int rt){
	root[rt<<1]=0;
	lazy[rt<<1|1]=lazy[rt<<1]=1;
	root[rt<<1|1]=0;
	root[rt]=0;
}
void Change(int rt,int l,int r,int s,int t){
	if(s<=l&&r<=t){
		root[rt]=0;lazy[rt]=1;return;
	}
	if(lazy[rt])Update(rt);
	int mid=(l+r)>>1;
	if(s<=mid)Change(lson,s,t);
	if(t>mid)Change(rson,s,t);
	root[rt]=root[rt<<1]+root[rt<<1|1];
}
int main(){
	freopen("axis.in","r",stdin);
	freopen("axis.out","w",stdout);
	int n,m;
	scanf("%d%d",&n,&m);
	Build(1,1,n);
	while(m--){
		int L,R;
		scanf("%d%d",&L,&R);
		Change(1,1,n,L,R);
		int ans=root[1];
		printf("%d\n",ans);
	}
    return 0;
}