CF1554C Mikasa(思维+贪心)

题目传送门

题意

现在已知$n,m$，请求$n$⊕{$0,1,....,m$}的$MEX$(最小的没有出现过的自然数)

思路

本题转换为
$n\oplus x=y$
现在已知 $0<=x<=m$,可以将式子转换为
$n\oplus y=x$现在已知，$y$没有在我们的运算结果这个集合中出现，那么$x>m$
因此$n\oplus y>=m+1$
回到本式，$n\oplus x=y$，那么$x$的低位和$n$一样这样才能保证在高位不相等的情况下，保证了$n\oplus x$是最小值。
因为我们的$x$要大于$m$因此，我们在移位完毕以后，需要加一，这样保证了我们最后得到的$bb$一定是大于$m$的。

#include<iostream>
using namespace std;
typedef long long ll;
ll n,m;
ll ans=1e18;
void solve(){
	ll aa,bb;
	for(int i=32;i>=0;i--){
		aa=(n>>i)<<i;	bb=((m>>i)+1)<<i;
		ans=min(ans,aa^bb);
	}
}
int main(){
	int T;
	cin>>T;
	while(T--){
		ans=1e18;
		scanf("%lld %lld",&n,&m);
		solve();
		cout<<ans<<endl; 
	}
}