codevs uscaco 开关灯

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=100001;
int add[4*maxn]={0},sum[4*maxn]={0},c[100000][2];
void pushup(int x)
{
	sum[x]=sum[x*2]+sum[x*2+1];
}


void pushdown(int rt,int L,int R)
{
	if(add[rt])
	{int M=(L+R)>>1;
		add[rt*2]^=1;
		add[rt*2+1]^=1;
		 sum[rt<<1]=M-L+1-sum[rt<<1];  
        sum[rt<<1|1]=R-M-sum[rt<<1|1];  //<<1等于*2  |1等于+1
		add[rt]=0;
	}
}


void build(int l,int r,int rt)
{
add[rt]=0;
if(l==r)
{
	sum[rt]=0;
	return ;
}
int m=(l+r)/2;
build(l,m,rt*2);
build(m+1,r,rt*2+1);
pushup(rt);
}


void update(int L,int R,int l,int r,int rt)
{
	if(L<=l&&r<=R)
	{
		add[rt]^=1;
		sum[rt]=(r-l+1)-sum[rt];//不能写成sum[rt]=(r-l+1)*add[rt];哎第一次错了好久没发现

		return ;
	}
	pushdown(rt,l,r);
	int m=(l+r)/2;
	if(L<=m)update(L,R,l,m,rt*2);
	if(R>m)update(L,R,m+1,r,rt*2+1);
	pushup(rt);
}

int query(int L,int R,int l,int r,int rt)
{
	if(L<=l&&r<=R)return sum[rt];
	pushdown(rt,l,r);
	int m=(l+r)/2;
	int ret=0;
	if(L<=m)ret+=query(L,R,l,m,rt*2);
		if(R>m)ret+=query(L,R,m+1,r,rt*2+1);
		return ret;
}


int main()
{



	int t,k=0,n,m,q,x,y,v,sign,e=0;

		scanf("%d%d",&n,&m);
		getchar();
		build(1,1,n);
        // update(1,n,1,n,1);   //初始全部关着不用 调用函数
      //   	printf("%d\n\n",query(1,n,1,n,1));
		for(int i=0;i<m;i++)
		{
			scanf("%d",&sign);
			getchar();
			if(sign==0)
			{
				scanf("%d%d",&x,&y);
			update(x,y,1,n,1);
			}
			if(sign==1)
			{
			scanf("%d%d",&x,&y);printf("%d\n",query(x,y,1,n,1));
			}
		}
	//printf("%d\n",query(1,4,1,n,1));
	return 0;
}