Submission #5710566

---

Source Code Expand

#include<bits/stdc++.h>

#define debug(x) cerr << #x << ": " << x << '\n'
#define debugArray(x,n) for(long long hoge = 0; (hoge) < (n); ++ (hoge)) cerr << #x << "[" << hoge << "]: " << x[hoge] << '\n'
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> Pll;
typedef vector<ll> vll;
const ll INF = LLONG_MAX/10;
const ll MOD = 1e9+7;



int main(){
  cin.tie(0);
  ios::sync_with_stdio(false);
  ll N,Q;cin>>N>>Q;
  using bit = bitset<100010>;
  bit b(0);
  for(ll q=0;q<Q;q++){
    ll op,l,r;cin>>op>>l>>r;
    if(op&1){
      b ^= bit(string(r,'1'));
      b ^= bit(string(l,'1'));
    }else{
      bit x=b>>r,y=b>>l;
      cout<<y.count()-x.count()<<endl;
    }
    //debug(b);
  }
  return 0;
}

Submission Info

Judge Result