#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF (1<<29) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(v) v.begin(),v.end() #define uniq(v) v.erase(unique(all(v)),v.end()) #define indexOf(v,x) (find(all(v),x)-v.begin()) #if defined(_MSC_VER)||defined(__SSE4_2__) #include #elif defined(__GNUC__) static inline int32_t __attribute__((always_inline)) _mm_popcnt_u32(uint32_t x){ int32_t result; __asm__("popcnt %1, %0" : "=r" (result) : "r" (x)); return result; } #endif int popcount32(unsigned int x){ return _mm_popcnt_u32(x); } int main(){ int b[3125],painted[3125]={}; int n,q; int bonusA=0,bonusB=0; cin>>n>>q; rep(_,q){ int x,s,t,mask,p; cin>>x>>s>>t; if(x==0){ int areaA=0,areaB=0; if(s/32==t/32){ for(int i=s;i<=t;i++){ if(painted[s/32]>>(i&31)&1){ if(b[s/32]>>(i&31)&1)areaA++; else areaB++; } } }else{ if((s&31)!=0){ mask=~((1<<(s&31))-1); areaA += _mm_popcnt_u32(painted[s/32]&b[s/32]&mask); areaB += _mm_popcnt_u32(painted[s/32]&~b[s/32]&mask); } for(int i=s==0?0:(s-1)/32+1;i<=(t+1)/32-1;i++){ areaA += _mm_popcnt_u32(painted[i]&b[i]); areaB += _mm_popcnt_u32(painted[i]&~b[i]); } if((t&31)!=31){ mask=(1<<(t&31)+1)-1; areaA += _mm_popcnt_u32(painted[s/32]&b[s/32]&mask); areaB += _mm_popcnt_u32(painted[s/32]&~b[s/32]&mask); } } if(areaA>areaB)bonusA+=areaA; else if(areaA