算法学习：线性基

线性基：

通过将序列中的数字转化为二进制，表现为矩阵形式，于是通过矩阵的相关知识

就能够快速的求取区间内的最大异或和

 

 

模板：洛谷【P3812】

#include<cstdio>
#include<iostream>
#define ll long long
using namespace std;
const int MAXN = 62;
ll p[MAXN], a[MAXN];
void insert(ll x)
{
    for (int i = 50; i >=0; i--)
    {
        if (!(x&(1ll<<i)))
        {
            continue;
        }
        if (!p[i])
        {
            p[i] = x;
            break;
        }
        x ^= p[i];
    }
    return;
}
int main()
{
    ll n;
    scanf("%lld", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%lld", &a[i]);
        insert(a[i]);
    }
    ll ans = 0;
    for (int i = 50; i>=0; i--)
    {
        if ((ans^p[i]) > ans)
            ans ^=  p[i];
    }
    printf("%lld", ans);
    return 0;
}