線性基就是一種可以維護異或和的東西，我還沒太懂它到底有什麽用，但是很好寫，而且思路也很清晰，所以板子還是很簡單的。

題幹：

題目背景

這是一道模板題。
題目描述
給定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

代碼：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;
#define duke(i,a,n) for(int i = a;i <= n;i++)
#define lv(i,a,n) for(int i = a;i >= n;i--)
#define
 
 clean(a) memset(a,0,sizeof(a))
const int INF = 1 << 30;
typedef long long ll;
typedef double db;
template <class T>
void read(T &x)
{
    char c;
    bool op = 0;
    while(c = getchar(), c < ‘0‘ || c > ‘9‘)
        if(c == ‘-‘) op = 1;
    x = c - ‘0‘;
    while(c = getchar(), c >= ‘
 
0‘ && c <= ‘9‘)
        x = x * 10 + c - ‘0‘;
    if(op) x = -x;
}
template <class T>
void write(T x)
{
    if(x < 0) putchar(‘-‘), x = -x;
    if(x >= 10) write(x / 10);
    putchar(‘0‘ + x % 10);
}
ll ans,p[100];
int n;
void get_num(ll x)
{
    lv(i,62,0)
    {
        if(!(x >> (ll)i))//一開始這裏寫錯了，其實就是判斷這一位是否為1
            continue;
        if(!p[i])
        {
            p[i] = x;
            break;
        }
        x ^= p[i];
    }
}
int main()
{
    read(n);
    duke(i,1,n)
    {
        ll x;
        read(x);
        get_num(x);
    }
    lv(i,62,0)
    {
        if((ans ^ p[i]) > ans)
        ans ^= p[i];
    }
    printf("%lld\n",ans);
    return 0;
}

【模板】線性基