代码

#include <cstdio>
#include <algorithm>
#include <set>
#define N 1000001
#define M 33000001
using namespace std;
int n,m;
int bit1[M],bit2[M];
set<int> bit;
void modify1(int pos){
	bit1[pos] ^= 1;
	if(bit.find(pos) != bit.end())bit.erase(pos);
	else bit.insert(pos);
}
void modify2(int pos){
	bit2[pos] ^= 1;
	if(bit.find(pos) != bit.end())bit.erase(pos);
	else bit.insert(pos);
}
void add1(int pos){
	for(;bit1[pos];pos++)modify1(pos);
	modify1(pos);
}
void add2(int pos){
	for(;bit2[pos];pos++)modify2(pos);
	modify2(pos);
}
int query(int pos){
	set<int>::iterator it = bit.lower_bound(pos);
	it--;
	if(*it == -1)return bit1[pos] ^ bit2[pos];
	else {
		if(bit1[*it] > bit2[*it])return bit1[pos] ^ bit2[pos];
		else return bit1[pos] ^ bit2[pos] ^ 1;
	}
}
int main(){
	int t1,t2,t3;
	scanf("%d%d%d%d",&n,&t1,&t2,&t3),m = 31 * n,bit.insert(-1);
	for(int i=0;i<m;i++)bit1[i] = bit2[i] = 0;
	for(int i=0;i<n;i++){
		int type;
		scanf("%d",&type);
		if(type == 1){
			int val,pos;
			scanf("%d%d",&val,&pos);
			if(val > 0) for(int k=0;val >> k;k++) if((val >> k) & 1)add1(pos + k);
			if(val < 0) {
				val = -val;
				for(int k=0;val >> k;k++) if((val >> k) & 1)add2(pos + k);
			}
		}
		else{
			int pos;
			scanf("%d",&pos);
			printf("%d\n",query(pos));
		}
	}
	return 0;
}

评测结果