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; }
标签:4.1,int,lowbit,练习,return,10117 From: https://www.cnblogs.com/towboa/p/16929133.html