树状数组+差分

#include <iostream>
using namespace std;
int n,m;
int d[100000];

int lowbit(int x)  
{
    return x&(-x);
}
int query(int x)
{
    int res=0;
    while(x)
    {
        res+=d[x];
        x-=lowbit(x);
    }
    return res;
}
void update(int x,int v)
{
    while(x<=n)
    {
        d[x]+=v;
        x+=lowbit(x);
    }

}
//以上的函数属于树状数组的函数
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int a,b,c;
        cin>>c;
        if(c==0)
        {
            cin>>a>>b;
            update(a,1);   //差分
            update(b+1,-1);  //左边界改变一个数值，有边界改变相应的相反的数
        }
        if(c==1)
        {
            cin>>a;
            cout<<query(a)<<endl;
        }
    }
    return 0;
}