代码

#include<bits/stdc++.h>
using namespace std;
const int N=32000010,M=1<<25;
int n,pp[50],lp;
bool w[2][N],t[M+M];

void add(int a,int b) {
	int x=(a<0? -a:a),l,r; if(!a) return ; lp=0;
	for(int i=30;~i;i--) if(x&(1<<i)) pp[++lp]=i;
	l=pp[lp]+b,r=pp[1]+b;
	for(int i=1,p;i<=lp;i++) {
		for(p=pp[i]+b;w[a>0][p];w[a>0][p]=0,++p);
		w[a>0][p]=1; if(p>r) r=p;
	}
	l+=M,r+=M;
	for(int i=l;i<=r;i++) t[i]=w[0][i-M]^w[1][i-M];
	for(l>>=1,r>>=1;l;l>>=1,r>>=1)
		for(int i=l;i<=r;i++) t[i]=t[i<<1]|t[i<<1|1];
}
int main() {
	scanf("%d%*d%*d%*d",&n);
	for(int opt,a,b;n;--n) {
		scanf("%d%d",&opt,&a);
		if(opt==1) scanf("%d",&b),add(a,b);
		else {
			int pos=-1;
			for(int k=a+M;k;k>>=1) {
				if(!(k&1)||!t[k^1]) continue;
				for(k^=1;k<M;k=k<<1|t[k<<1|1]);
				pos=k-M; break;
			}
			if(pos==-1||w[1][pos]>w[0][pos])
				printf("%d\n",w[1][a]^w[0][a]);
			else printf("%d\n",w[1][a]==w[0][a]);
		}
	}
	return 0;
}

评测结果