简单题 (树状数组）

链接

分析：首先区间操作，区间查询，很容易想到 RMQ ，然后树状数组和线段树貌似没有翻转区间信息的功能啊。

那么我们考虑一下这道题的性质：最后得到的数字只可能是 0 或 1 也就是说如果某个位置被翻转两遍那么效果是一样的。。。

然后要非常生硬的联想到位运算 & …

接下来我们这么操作（鉴于树状数组常数小那么就用树状数组的讲法了，至于线段树也就是永久化标记的事儿）：

我们每次直接去加一个区间的左端点 l 以及右端点 r+1 ，那么 r+1 以及后面位置上的数被翻转了两次，最低位还是不变

查询的时候我们直接单点查询（这里不需要什么骚操作，直接查询 x 的前缀和就好了，因为前面区间没有覆盖到 x 的话必然是向后累加了两次的，效果会抵消）。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,m;
int c[1000005];
int lowbit(int x)
{
    return x&(-x);
}
void update(int x,int p)
{
    while(x<=n)
    {
        c[x]+=p;
        x+=lowbit(x);
    }
}
int sum(int x)
{
    int ret=0;
    for(int i=x;i>0;i-=lowbit(i))
    ret+=c[i];
    return ret;
}
int main()
{
	int a,b,c;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&a,&b);
        if(a==2)
        {
            if(sum(b)%2==1) 
			printf("1\n");
            else printf("0\n");
        }
        else
        {
            scanf("%d",&c);
            update(b,1);
            update(c+1,-1);
        }
    }
    return 0;
}