代码

#include<bits/stdc++.h>
using namespace std;
typedef long long L;
char *TT,*tmo,but[(1<<15)+2];
#define gc ((TT==tmo&&(tmo=((TT=but)+fread(but,1,1<<15,stdin)),TT==tmo))?-1:*TT++)
inline int rd(){
	int x,f=1,c;for(;!isdigit(c=gc);)f=c!='-';x=c-'0';
	for(;isdigit(c=gc);)x=x*10+c-'0';return f?x:-x;
}
#ifdef flukehn
#define debug(...) fprintf(stderr, __VA_ARGS__)
#else
#define debug(...)
#endif
int n;
void add(set<int>&a,set<int>&b,int k){
	for(;a.count(k);){
		a.erase(k);
		++k;
	}
	if(b.count(k))b.erase(k);
	else a.insert(k);
}
set<int> a,b;
int qr(int k){
	set<int>::iterator it,jt;
	it=b.upper_bound(k);
	if(it==b.begin())return a.count(k);
	--it;
	jt=a.upper_bound(*it);
	if(jt==a.end())return 0;
	if(*it==k){
		return it==b.begin() || a.upper_bound(*(--it)) != jt;
	}
	return *jt>k || (*jt<k && a.count(k));
	/*
	if(jt!=a.end())debug("%d %d\n",*it,*jt);
	return jt!=a.end() && (*jt>k || (*jt<k && a.count(k)));*/
}
int main(){
#ifdef flukehn
	freopen("g.in","r",stdin);
#endif
	n=rd(),rd(),rd(),rd();
	int op,x,y,k;
	for(;n--;){
		op=rd();
		if(op==2){
			k=rd();
			putchar(qr(k)+'0');
			putchar('\n');
		}else{
			x=rd(),y=rd();
			if(x>0){
				for(int i=0;i<30;++i)
					if(x>>i&1) add(a,b,y+i);
			}else{
				x=-x;
				for(int i=0;i<30;++i)
					if(x>>i&1) add(b,a,y+i);
			}
			/*int th=0;
			for(int i:a)
				th+=1<<i,debug("%d ",i);
				debug("\n");
			for(int i:b)
				th-=1<<i,debug("%d ",i);
				debug("\n");
			debug("x=%d\n",th);*/
		}
	}
}

评测结果