为啥我开关用 bitset 之后出锅了?我记得 bitset 似乎是更快的。
#include<bits/stdc++.h>
using namespace std;
int n,m;
bitset<100005>b;
void update(int l,int r)
{
for(int i=l;i<=r;i++)
if(b[i])b[i]=0;
else b[i]=1;
}
int query(int l,int r)
{
int sum=0;
for(int i=l;i<=r;i++)sum+=b[i];
return sum;
}
int main()
{
cin>>n>>m;
while(m--)
{
int c,a,b;
cin>>c>>a>>b;
if(c)cout<<query(a,b)<<endl;
else update(a,b);
}
return 0;
}