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

#include<cstdio>
#define Cu fclose(stdin);fclose(stdout);return 0;
#define Begin freopen("axis.in","r",stdin);freopen("axis.out","w",stdout);chul();Cu
using namespace std;
const int maxn=200010;
int n,s,t,tree[maxn<<2];
bool lazy[maxn<<2];
void build(int rt,int l,int r){
	if(l==r){
		tree[rt]=1;
		return;
	}
	int mid=(l+r)>>1;
	build(rt<<1,l,mid);
	build(rt<<1|1,mid+1,r);
	tree[rt]=tree[rt<<1]+tree[rt<<1|1];
}
void update(int rt){
	if(!lazy[rt])return;
	lazy[rt]=0;
	tree[rt<<1]=tree[rt<<1|1]=0;
	lazy[rt<<1]=lazy[rt<<1|1]=1;
}
void change(int rt,int l,int r){
	if(s<=l&&t>=r){
		tree[rt]=0;
		lazy[rt]=1;
		return;
	}
	int mid=(l+r)>>1;
	update(rt);
	if(s<=mid)change(rt<<1,l,mid);
	if(t>mid)change(rt<<1|1,mid+1,r);
	tree[rt]=tree[rt<<1]+tree[rt<<1|1];
}
void chul(){
	int m;
	scanf("%d%d",&n,&m);
	build(1,1,n);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&s,&t);
		change(1,1,n);
		printf("%d\n",tree[1]);
	}
}
int main(){
	Begin;
}