题目

因为我们求得最大值，所以，我们从二进制高位开始枚举，因为异或后后面得低位会变，但是造成的影响小于最高位。

 #include<bits/stdc++.h>
using namespace std;
#define int long long
int n,d[63];
void insert(int x){
    for(int i=61;i>=0;i--){
        if(x&(1ll<<i)){
            if(d[i]) x^=d[i];
            else{//插入成功
                d[i]=x;
                return;
            }
        }
    }
    //插入失败
}
void solve()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        insert(x);
    }
    int ans=0;
    for(int i=61;i>=0;i--){
        if((ans^d[i])>ans) ans^=d[i];
    }   
    cout<<ans;
}
signed main()
{
    ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);

    solve();

    return 0;
}

最小

因为异或其他都会使结果变大，所以我们直接去线性基的最低位即可

int min_xor()
{
    int cnt=0;
    for(int i=0; i<=61; i++)
        if(dp[i])
            cnt++;
    if(cnt<n)///cnt代表线性基的个数，n代表原序列个数，如果插入失败那么最低就是0
        return 0;
    else
    {
        for(int i=0; i<=61; i++)
            if(dp[i])
                return dp[i];
    }

}