Day 3

T1

考试思路就是拿出来最大的 $mex$ 记为 $Max$

然后拿出来产生此 $mex$ 的集合

剩下的数里面还能再拿出来一个目前最大的 $mex$

然后从 $0 - mex$ 中枚举，看哪个和前面的 $Max$ 异或出来最大

继续删掉产生此 $mex$ 的集合，然后重复即可

数据比较水，无需重复就能过，重复三十次可基本挡掉 $hack$

代码：

#include <bits/stdc++.h>
#define ll long long
#define gt getchar
#define pt putchar
using namespace std;
inline ll read(){
    ll x=0,f=1;char ch=gt();
    while(!isdigit(ch)){if(ch=='-')f=-1;ch=gt();}
    while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=gt();}
    return x*f;}
inline void print(ll x){if(x<0)pt('-'),x=-x;if(x>9)print(x/10);pt(x%10+48);}
void file(){freopen("mexor.in", "r", stdin);freopen("mexor.out", "w", stdout);}
const int maxn = 1000006;
int n, a[maxn], cnt[maxn];
int ans = 0, res1;
void work(int tim)//重复消减
{
    if(tim == 0)return ;
    int res2 = 0;
    while(cnt[res2])
    {
        ans = max(ans ,res1 ^ (1 + res2));
        ++ res2;
    }//找到那个消减后与最初的异或最大值
    for(int i = 0; i <= (res1 ^ ans) - 1; ++ i)-- cnt[i];
    res1 = ans;
    work(-- tim);
}
int main()
{
    //file();
    n = read();
    for(int i = 1; i <= n; ++ i)
        a[i] = read(), ++ cnt[a[i]];
    res1 = 0;
    while(cnt[res1]) -- cnt[res1], ++ res1;//找最初的Mex
    ans = res1;
    work(30);
    cout << ans << '\n';
    return 0;
}

插个字防止vscode又卡bug