代码 已看警示后人

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=4e5+5, M=1007;

ll add[M], a[N], sum[M], n, m, len;

#define get(i) id[(i)]
int id[N];

// ll get(ll i) {
// 	return i/len;
// }

void change(int l, int r) {
	if(get(l)==get(r)) {
		for(int i=l; i<=r; i++) {
			sum[get(i)]-=(a[i]^add[get(i)]);
			a[i]=(a[i]+1)%2;
			sum[get(i)]+=(a[i]^add[get(i)]);
		}
	} else {
		int i=l, j=r;
		while(get(i)==get(l)) {
			sum[get(i)]-=(a[i]^add[get(i)]);
			a[i]=(a[i]+1)%2;
			sum[get(i)]+=(a[i]^add[get(i)]);
			i++;
		}
		while(get(r)==get(j)) {
			sum[get(j)]-=(a[j]^add[get(j)]);
			a[j]=(a[j]+1)%2;
			sum[get(j)]+=(a[j]^add[get(j)]);
			j--;
		}
		for(int k=get(i); k<=get(j); k++) {
			sum[k]=len-sum[k];
			add[k]=(add[k]+1)%2;
		}
	}
}

int query(int l, int r) {
	ll ans=0;
	if(get(l)==get(r)) {
		for(int i=l; i<=r; i++) {
			if(a[i]+add[get(i)]==1)ans++;
		}
	} else {
		int i=l, j=r;
		while(get(i)==get(l)) {
			if(a[i]+add[get(i)]==1)ans++;
			i++;
		}
		while(get(j)==get(r)) {
			if(a[j]+add[get(j)]==1)ans++;
			j--;
		}
		for(int k=get(i); k<=get(j); k++) {
			ans+=sum[get(k)];
		}
	}
	return ans;
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>m;
	len=sqrt(n);
	for(int i=1; i<=n; ++i) {
		a[i]=0;
		id[i]=(i+1)/len+1;
		sum[get(i)]+=a[i];
	}
	while(m--) {
		int c, l, r;
		cin>>c>>l>>r;
		if(c==0) {
			change(l, r);
		} else if(c==1) {
			cout<<query(l, r)<<"\n";
		}
	}
	return 0;
}