求助,谢谢!
#include<bits/stdc++.h>
using namespace std;
int lowbit(int x){
return x& -x;
}
int a[10000001],n,m;
int sum(int i){
int res=0;
for(;i;i-=lowbit(i))res+=a[i];
return res;
}
int change(int i,int v){
for(;i<=n;i+=lowbit(i))a[i]+=v;
}
int main(){
cin>>n>>m;
int l,r,l2,op;
while(m--){
cin>>op;
if(op==0){
cin>>l>>r;
change(l,1);change(r+1,-1);
}else {
cin>>l2;
cout<<sum(l2)<<endl;
}
}
return 0;
}