代码

// #3273
#include<stdio.h>
#include<iostream>
#include<set>
using namespace std;
namespace INPUT{
	const int L=1<<19;
	char _buf[L],*S,*T,c;int op;
	char _gc(){
		if(S==T){
			T=(S=_buf)+fread(_buf,1,L,stdin);
			if(S==T) return EOF;
		}return *S++;
	}
	void Readi(int &x){
		for(c=_gc();(c<'0'||c>'9')&&c!='-';c=_gc());
		op=1;if(c=='-')op=-1,c=_gc();
		for(x=0;c>='0'&&c<='9';c=_gc())x=x*10+(c&15);x*=op;
	}
}
using INPUT::Readi;
set<int>pos,neg;
typedef long long LL;
const LL C=1ll<<60;
const int N=1000010;
LL val[N];int n;
void update(int x,const LL v){
	if(val[x]<0)neg.erase(x);
	if(val[x]>0)pos.erase(x);
	val[x]+=v;
	if(val[x]>=C)val[x]-=C,update(x+1,1);
	if(val[x]<=-C)val[x]+=C,update(x+1,-1);
	if(val[x]<0)neg.insert(x);
	if(val[x]>0)pos.insert(x); 
}
int main(){
	neg.insert(-1);pos.insert(-1);
	Readi(n);int op,x,y;
	Readi(op);Readi(op);Readi(op);
	for(int i=1;i<=n;i++){
		Readi(op);Readi(x);
		if(op==1){
			Readi(y);
			LL tmp=x;int s=1;
			if(tmp<0)tmp=-tmp,s=-s;
			update(y/60,s*((tmp&(1LL<<60-y%60)-1)<<y%60));
			update(y/60+1,s*(tmp>>60-y%60));
		}
		else{
			int t=x/60;LL Res=val[t];
			if(*(--pos.lower_bound(t))<*(--neg.lower_bound(t)))Res--;
			if(Res<0)Res+=C;
			printf("%d\n",(Res>>x%60)&1);
		}
	}
	return 0;
} 

评测结果