#include<iostream>
using namespace std;
int c[120000],d[120000];
int N,Q,q,l,r;
int main(){
cin>>N>>Q;
for(int i=0;i<Q;i++){
cin>>q>>l>>r;
if(q==1){c[l]++;c[r]--;}
else{
for(int i=0;i<N;i++){
if(i==0){d[i]=c[i];}
else{d[i]=d[i-1]+c[i];}
}
for(int i=0;i<N;i++){d[i]%=2;}
int sum=0;
for(int i=l;i<r;i++){sum+=d[i];}
cout<<sum<<endl;
}
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBjWzEyMDAwMF0sZFsxMjAwMDBdOwppbnQgTixRLHEsbCxyOwppbnQgbWFpbigpewoJY2luPj5OPj5ROwoJZm9yKGludCBpPTA7aTxRO2krKyl7CgkJY2luPj5xPj5sPj5yOwoJCWlmKHE9PTEpe2NbbF0rKztjW3JdLS07fQoJCWVsc2V7CgkJCWZvcihpbnQgaT0wO2k8TjtpKyspewoJCQkJaWYoaT09MCl7ZFtpXT1jW2ldO30KCQkJCWVsc2V7ZFtpXT1kW2ktMV0rY1tpXTt9CgkJCX0KCQkJZm9yKGludCBpPTA7aTxOO2krKyl7ZFtpXSU9Mjt9CgkJCWludCBzdW09MDsKCQkJZm9yKGludCBpPWw7aTxyO2krKyl7c3VtKz1kW2ldO30KCQkJY291dDw8c3VtPDxlbmRsOwoJCX0KCX0KCXJldHVybiAwOwp9
OCA0CjEgMyA3CjIgMiA1CjEgMiA0CjIgMSA2Cg==
8 4 1 3 7 2 2 5 1 2 4 2 1 6
language:
C++14 (gcc 8.3)
created:
7 years ago
Discover > Sphere Engine API
The brand new service which powers Ideone!
Discover > IDE Widget
Widget for compiling and running the source code in a web browser!
