#10117. 「一本通 4.1 练习 2」简单题

01序列

操作 1.  [l,r] 翻转

　　2.求位置 x 的值

 

维护区间的反转次数即可

区间修改  采用差分，求前缀和得到单点的值

 

#include <bits/stdc++.h>
using namespace std ;
 const int N=5e5+2;
 
 int c[N],a[N],n;
 
 int lowbit(int x){
     return x&-x;
 }
 int qry(int x){
     int r=0,i;
     for(i=x;i;i-=lowbit(i)) r+=c[i];
     return r;
 }
 void add(int x,int v){
     for(int i=x;i<=n;i+=lowbit(i)) c[i]+=v;
 }
  main(){
     int tes;
    scanf("%d%d",&n,&tes);
    while(tes--){
        int t,l,r;
        scanf("%d",&t);
        if(t==2)
        scanf("%d",&l),printf("%d\n",qry(l)%2?1:0);
        else
         scanf("%d%d",&l,&r),add(l,1),add(r+1,-1);
    }
    return 0;
}