【LOJ10117】【CQOI2006】【树状数组】简单题

传送门biu~
题目大意：
有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。
emmm这么水的省选题？？
首先易证的是，对于某个元素，翻转次数为偶数则为0，翻转次数为奇数则为1。
然后用树状数组差分的方法维护一下操作次数就可以辣！
（：mmp我们机房一个orz大佬非得说这是线段树

#include<cstdio>
using namespace std;
int a[100001],n,m;
inline void add(int x,int y){
    for(;x<=n;x+=x&-x)a[x]+=y;
    return ;
}
inline int ask(int x){
    int re=0;
    for(;x;x-=x&-x)re+=a[x];
    return re;
}
int main(){
    scanf("%d%d",&n,&m);
    while(m--){
        int opt,x,y;
        scanf("%d%d",&opt,&x);
        if(opt==1){
            scanf("%d",&y);
            add(x,1);
            add(y+1,-1);
        }
        else printf("%d\n",ask(x)&1);
    }
}