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;
}