tree 数组 T1539-简单题

解题思路:

注意事项:                 要用比较快的输入输出（scanf  printf)否则超时

参考代码:

#include"bits/stdc++.h"
using namespace std;
#define ll long long
ll n,m,a[100005];
ll lowbit(ll x){
    return x&(-x);
}
void add(ll pos){
    while(pos<=n){
        a[pos]++;
        pos+=lowbit(pos);
    }
}
ll ask(ll pos){
    ll ans=0;
    while(pos){
        ans+=a[pos];
        pos-=lowbit(pos);
    }
    return ans;
}
int main(){
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=m;i++){
        ll t;
        scanf("%lld",&t);
        if(t==1){
            ll l,r;
            scanf("%lld%lld",&l,&r);
            add(l);
            add(r+1);
        }
        else{
            ll x;
            scanf("%lld",&x);
            printf("%lld\n",ask(x)%2);
        }
    }
    return 0;
}