RT
不是说线段树的时间复杂度比树状数组大吗？树状数组反而T飞了
某个难倒蒟蒻的题目
某只蒟蒻的记录

#include<bits/stdc++.h>
using namespace std;   
int n,m,a[1000005],u,v,w,len,ans;
int lowbit(int x){return x&(-x);}
void add(int x,int y)
{
    while(x<=n)
    {
        a[x]+=y;
        x+=lowbit(x);
    }
    return ;
}
int ask(int x)
{
    int sum=0;
    while(x>0)
    {
        sum+=a[x];
        x-=lowbit(x);
    }
    return sum;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%d",&u,&v,&w);
        if(u==0)
        {
            add(v,1);
            add(w+1,1);
        }
        else 
        {
            ans=0;
            for(int j=v;j<=w;j++)
            {
                if(ask(j)%2==1) ans++;
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}