[TJOI2009]开关

线段树，标记下传

 #include<iostream>
#include<cstdio>
using namespace std;
const int N=400010;
int n,m,lazy[N],s[N];
inline void add(int k,int l,int r){
	if(lazy[k]){
	  lazy[k]=0;
	}else 
      lazy[k]=1;
    s[k]=r-l+1-s[k];
    return; 
}
inline void push_down(int k,int l,int r){
	if(lazy[k]){
		int mid=(l+r)/2;
		add(k*2,l,mid);
		add(k*2+1,mid+1,r);
		lazy[k]=0;
	}
	return;
}
inline void modify(int k,int l,int r,int x,int y){
	if(r<x||y<l) return;
	if(x<=l&&r<=y){
		add(k,l,r);
		return;
	}
	push_down(k,l,r);
	int mid=(l+r)/2;
	modify(k*2,l,mid,x,y);
	modify(k*2+1,mid+1,r,x,y);
	s[k]=s[k*2]+s[k*2+1];
}
inline int search_on(int k,int l,int r,int x,int y){
	if(x>r||y<l) return 0;
	if(x<=l&&r<=y) return s[k];
	push_down(k,l,r);
	int mid=(l+r)/2;
	return search_on(k*2,l,mid,x,y)+search_on(k*2+1,mid+1,r,x,y);
}
int main(){
	scanf("%d%d",&n,&m);
	while(m--){
		int c,a,b;
		scanf("%d%d%d",&c,&a,&b);
		if(c==0) modify(1,1,n,a,b);
		else printf("%d\n",search_on(1,1,n,a,b));
	}
	return 0;
}