代码

#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;const int N=1e6+10;typedef unsigned int uit;
uit inc[N];uit dec[N];set <int> s;int n;int t1;int t2;int t3;
int main()
{
	scanf("%d%d%d%d",&n,&t1,&t2,&t3);set <int>::iterator it;
	for(int i=1,t,a,b;i<=n;i++)
	{
		scanf("%d",&t);
		if(t==1)
		{
			scanf("%d%d",&a,&b);int p=b/32;int q=b%32;//先转换成块上位置 
			if(a>0)
			{
				uit st=(uit)a<<q;uit ic=(uit)a>>(31-q);ic>>=1;//无脑高精加 
				uit od=inc[p];inc[p]+=st;ic+=(od>inc[p]);//处理下set 
				if(inc[p]^dec[p])s.insert(p);else if(s.count(p))s.erase(p);p++;
				while(ic!=0)
				{
					od=inc[p];inc[p]+=ic;ic=(od>inc[p]);//判断进位 
					if(inc[p]^dec[p])s.insert(p);else if(s.count(p))s.erase(p);p++;
				}
			}
			else if(a<0)//负的是一样的 
			{
				a=-a;
				uit st=(uit)a<<q;uit ic=(uit)a>>(31-q);ic>>=1;//这里提取不出来>>32可以>>31然后>>1 
				uit od=dec[p];dec[p]+=st;ic+=(od>dec[p]);
				if(inc[p]^dec[p])s.insert(p);else if(s.count(p))s.erase(p);p++;
				while(ic!=0)
				{
					od=dec[p];dec[p]+=ic;ic=(od>dec[p]);
					if(inc[p]^dec[p])s.insert(p);else if(s.count(p))s.erase(p);p++;
				}
			}
		}
		else 
		{
			scanf("%d",&b);int p=b/32;int q=b%32;int ans=((inc[p]>>q)^(dec[p]>>q))&1;//两个位置无脑相减 
			uit v1=inc[p]%(1<<q);uit v2=dec[p]%(1<<q);//提取非整段部分 
			if(v1<v2){printf("%d\n",ans^1);}//需要借位 
			else if(v1>v2||s.empty()||p<=*(s.begin())){printf("%d\n",ans);}//判断下无需借位的情况 
			else 
			{
				it=s.lower_bound(p);--it;//lower_bound出前驱(自己的不严格后继--) 
				if(inc[*it]>dec[*it]){printf("%d\n",ans);}//比较大小 
				else {printf("%d\n",ans^1);}//输出 
			}
		}
	}return 0;//拜拜程序~ 
}

评测结果