看了一下题目,嗯,线段树的裸题。
好吧,就这么愉快地上线段树吧
#include<cstdio>
#define lch x<<1
#define rch ((x<<1)+1)
#define mid ((l+r)>>1)
#define MAXN 40000
int sum[MAXN*4];
int n,m;
void build(int x,int l,int r){
if(l==r){
sum[x] = 1;
return;
}
build(lch,l,mid);
build(rch,mid+1,r);
sum[x]=sum[lch]+sum[rch];
}
void update(int x,int l,int r,int xl,int xr){
if(l>xr||r<xl||sum[x]==0) return;
if(xl<=l&&xr>=r){
sum[x]=0;
return;
}
update(lch,l,mid,xl,xr);
update(rch,mid+1,r,xl,xr);
sum[x]=sum[lch]+sum[rch];
}
int main()
{
int l, r;
scanf("%d%d",&n,&m);
build(1,1,n+1);
for(int i=1;i<=m;i++){
scanf("%d%d",&l,&r);
update(1,1,n+1,l+1,r+1);
}
printf("%d\n",sum[1]);
return 0;
}