P3812 【模板】线性基(求最大值）

题目背景

这是一道模板题。

题目描述

给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。

输入输出格式

输入格式：

第一行一个数n，表示元素个数

接下来一行n个数

输出格式：

仅一行，表示答案。

输入输出样例

输入样例#1： 复制

2
1 1

输出样例#1： 复制

1

说明

1≤n≤50,0≤Si≤250 1 leq n leq 50, 0 leq S_i leq 2 ^ {50} 1≤n≤50,0≤Si​≤250

CODE：

#include <bits/stdc++.h>
#define N 51
#define ll long long
using namespace std;

int n;
ll ans;
ll a[N], p[101];

inline ll read()
{
    char ch = getchar();
    ll x = 0, f = 1;
    while(ch > '9' || ch < '0')
    {
        if(ch == '-')
            f = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9')
    {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}

void Get_LB(ll x)
{
    for(int i = 62; i >= 0; i--)
    {
        if(!(x >> (ll)i))
            continue;
        if(!p[i])
        {
            p[i] = x;
            break;
        }
        x ^= p[i];
    }
}

int main()
{
    n = read();
    for(int i = 1; i <= n; i++)
        Get_LB(a[i] = read());
      ///  for(int i=0;i<=62;i++)cout<<p[i]<<" ";cout<<endl;
    for(int i = 62; i >= 0; i--)
        if((ans ^ p[i]) > ans)
            ans ^= p[i];
    cout << ans;
     return 0;

}