求助RE
查看原帖
求助RE
541254
BugGod楼主2023/10/4 09:32

测样例也是 RE,加了特判(注释)也是 RE。

#include<bits/stdc++.h>
using namespace std;
typedef multiset<int> ms;
typedef multiset<int>::iterator ite;
ite it;
ms num,ans;
int q,opt,x;
int main()
{
	cin>>q;
	while(q--)
	{
		cin>>opt;
		if(opt==1)
		{
			cin>>x;
			it=num.lower_bound(x);
			ite it2=it;
			it2--;
			//if(num.size())
			//{
				if(it!=num.begin())ans.insert((*it2)^x);
				if(it!=num.end())ans.insert((*it)^x);
				if(it!=num.begin()&&it!=num.end())ans.erase(ans.find((*it)^(*it2)));
			//}
			num.insert(x);
		}
		else if(opt==2)
		{
			cin>>x;
			num.erase(num.find(x));
			it=num.lower_bound(x);
			ite it2=it;
			it2--;
			//if(num.size())
			//{
				if(it!=num.begin())ans.erase(ans.find((*it2)^x));
				if(it!=num.end())ans.erase(ans.find((*it)^x));
				if(it!=num.begin()&&it!=num.end())ans.insert((*it)^(*it2));
			//}
		}
		else cout<<(*ans.begin())<<endl;
	}
	return 0;
}
2023/10/4 09:32
加载中...