求助，10pts，ac on #2

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <queue>
#include <stack>
using namespace std;

#define maxn 200005

inline int read(){
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

int n,m;
int a[maxn];
int k[2005];
int tag[2005];
int kcnt;

signed main(){
	n=read();m=read();
	kcnt=sqrt(n);
	for(int i=0;i<n;++i) a[i]=0;
	while(m){
	    m--;
		int opt;
		opt=read();
		int wym1,wym2;
		if(opt==0){
			int l,r;
			l=read();r=read();
			l--;r--;
			wym1=l/kcnt;wym2=r/kcnt;
			if(wym1==wym2){
				for(int i=l;i<=r;++i){
					a[i]^=1;
					if(a[i]==1){
						++k[i/kcnt];
					}
					else{
						--k[i/kcnt];
					}
				}
				continue;
			}//一个块内的修改
			if(l%kcnt!=0){
				for(int i=l;i<=(wym1+1)*kcnt-1;++i){
					a[i]^=1;
					if(a[i]==1){
						++k[i/kcnt];
					}
					else{
						--k[i/kcnt];
					}
				}
				++wym1;
			}
			if((r+1)%kcnt!=0){
				for(int i=wym2*kcnt;i<=r;++i){
					a[i]^=1;
					if(a[i]==1){
						++k[i/kcnt];
					}
					else{
						--k[i/kcnt];
					}
				}
				--wym2;
			}//单点的修改
			for(int i=wym1;i<=wym2;++i){
				k[i]=kcnt-k[i];//区间修改
				tag[i]^=1;//单点修改
			}
		}
		else{
			int ans=0;
			int l,r;l=read();r=read();l--;r--;
			wym1=l/kcnt;wym2=r/kcnt;
			if(wym1==wym2){
				for(int i=l;i<=r;++i){
					if(tag[i]==0) {if(a[i]==1) ++ans;}
					else {if(a[i]==0) ++ans;}
				}
				cout<<ans<<endl;
				continue;//一个区间内查询
			}
			if(l%kcnt!=0){
				for(int i=l;i<=(wym1+1)*kcnt-1;++i){
					if(tag[i]==0) {if(a[i]==1) ++ans;}
					else {if(a[i]==0) ++ans;}
				}
				++wym1;
			}
			if((r+1)%kcnt!=0){
				for(int i=wym2*kcnt;i<=r;++i){
					if(tag[i]==0) {if(a[i]==1) ++ans;}
					else {if(a[i]==0) ++ans;}
				}
				--wym2;
			}//单点查询
			for(int i=wym1;i<=wym2;++i){
				ans+=k[i];
			}//块的修改
			cout<<ans<<endl;
		}
	}
	return 0;
}