10pts求调

#include<bits/stdc++.h>
#define LL long long
#define ls(p) (p)<<1
#define rs(p) (p)<<1|1
using namespace std;

template<class T>inline void read(T &n){
	n=0;LL k=1;char c=getchar();
	while(!isdigit(c)){if(c=='-')k=-k;c=getchar();}
	while(isdigit(c))n=n*10+c-'0',c=getchar();
	n*=k;
}
template<class T>inline void write(T n){
	if(n<0)putchar('-'),n=-n;
	if(n>9)write(n/10);
	putchar(n%10+'0');
}

LL n,m;
LL l,r,opt;
const LL MAXN=1e5+5;

struct node{
	LL sum,l,r;
    bool lzy;
};node t[MAXN<<2|3];

void build(LL p,LL l,LL r){
	t[p].l=l,t[p].r=r,t[p].sum=0;
	if(l==r) return ;
	LL mid=(l+r)>>1;
	build(ls(p),l,mid);
	build(rs(p),mid+1,r);
}
void turn(LL p){
	t[p].sum=t[p].r-t[p].l+1-t[p].sum;
}
void spread(LL p){
	if(t[p].lzy){
		turn(ls(p));
		turn(rs(p));
		t[p].lzy=0;
		t[ls(p)].lzy=1,t[rs(p)].lzy=1;
	}
}
void change(LL p,LL l,LL r){
	if(l<=t[p].l&&r>=t[p].r) {
		turn(p);
		t[p].lzy=!t[p].lzy;
		return ;
	}
	spread(p);
	LL mid=(t[p].l+t[p].r)>>1;
	if(mid>=l)change(ls(p),l,r);
	if(mid<r)change(rs(p),l,r);
	t[p].sum=t[ls(p)].sum+t[rs(p)].sum;
}
LL ask(LL p,LL l,LL r){
	if(l<=t[p].l&&r>=t[p].r) {
		return t[p].sum;
	}
	spread(p);
	LL ans=0,mid=(t[p].l+t[p].r)>>1;
	if(mid>=l)ans+=ask(ls(p),l,r);
	if(mid<r)ans+=ask(rs(p),l,r);
	return ans;
}

int main(){
	read(n),read(m);
	build(1,1,n);
	for(int i=1;i<=m;i++){
		read(opt),read(l),read(r);
		if(opt==0){
			change(1,l,r);
		}else if(opt==1){
			write(ask(1,l,r));
			putchar('\n');
		}
	}
	return 0;
}