CODVS 开关灯

#include<cstdio>//老师的结构体易于理解
#include<iostream>
using namespace std;
#define MAXN 100001

struct u
{
int l,r;
int bj;
int value;
int prevalue;
};

struct u xd[MAXN*3];


void init(int k,int l,int r)
{
xd[k].l=l;
xd[k].r=r;

if(l<r)
{
init(k*2,l,(l+r)/2);
init(k*2+1,(l+r)/2+1,r);
}
}

void up(int k)
{
while(k>1)
{
xd[k/2].prevalue=xd[k/2].value;
xd[k/2].value=xd[k/2].value-xd[k].prevalue+xd[k].value;
k/=2;
}
}
void down(int k)
{
int prebj=xd[k*2].bj;
xd[k*2].bj+=xd[k].bj;
xd[k*2].prevalue=xd[k*2].value;
if((xd[k*2].bj-prebj) & 1)
{
xd[k*2].value=xd[k*2].r-xd[k*2].l+1-xd[k*2].value;
}
prebj=xd[k*2+1].bj;
xd[k*2+1].bj+=xd[k].bj;
xd[k*2+1].prevalue=xd[k*2+1].value;
if((xd[k*2+1].bj-prebj) & 1)
{
xd[k*2+1].value=xd[k*2+1].r-xd[k*2+1].l+1-xd[k*2+1].value;
}

xd[k].bj=0;
}

void modify(int k,int a,int b)
{
if(a==xd[k].l && b==xd[k].r)
{
int prebj=xd[k].bj;
xd[k].bj+=1;
xd[k].prevalue=xd[k].value;
if((xd[k].bj-prebj) & 1)
{
xd[k].value=xd[k].r-xd[k].l+1-xd[k].value;
}
up(k);
return;
}

down(k);
int mid=(xd[k].l+xd[k].r)/2;
if(mid<a)
{
modify(k*2+1,a,b);
}
else if(mid>=b)
{
modify(k*2,a,b);
}
else
{
modify(k*2,a,mid);
modify(k*2+1,mid+1,b);
}
}




int query(int k,int a,int b)
{
if(a==xd[k].l && b==xd[k].r)
{
return xd[k].value;
}


down(k);
int mid=(xd[k].l+xd[k].r)/2;
if(mid<a)
{
return query(k*2+1,a,b);
}
else if(mid>=b)
{
return query(k*2,a,b);
}
else
{
return query(k*2,a,mid)+query(k*2+1,mid+1,b);
}

}
int n,m;
int main()
{
int a,b,c;
cin>>n>>m;
init(1,1,n);
for(int i=1;i<=m;i++)
{

cin>>a>>b>>c;
if(a==0)
modify(1,b,c);
else
cout<<query(1,b,c)<<endl;
}



return 0;
}