[洛谷3812]【模板】线性基

题目大意：
　　给你n个数，求这些数能异或出的数的最大值。

思路：
　　线性基模板。
　　b中的数满足对于每个b[i]，最高位在第i位。
　　构造方法就是对于每个数字，从高到低枚举每一个1，如果这一位对应的b[i]还没有，就把这个数作为b[i]，如果有，就把这个数异或上b[i]。
　　考虑两个数a,b，它们能异或出来的数为0,a,b,a xor b，如果把b换成a xor b，它们能异或出来的数还是0,a,b,a xor b。
　　所以b能异或出来的值域和a能异或出来的值域相同。
　　最后能异或出的最大值可以用类似贪心的思想。
　　从高到低枚举每个数，如果和现在的ans异或起来比ans大那么就异或，不然就不管。
　　这样就能优先保证更高的位出现在答案中，也就可以保证ans最大。

#include<cstdio>
#include<cctype>
#include<algorithm>
typedef long long int64;
inline int64 getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int64 x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int N=51;
int64 b[N];
int main() {
    const int n=getint();
    for(register int i=0;i<n;i++) {
        int64 x=getint();
        for(register int i=N-1;~i;i--) {
            if(!(x&(1ll<<i))) continue;
            if(!b[i]) {
                b[i]=x;
                break;
            } else {
                x^=b[i];
            }
        }
    }
    int64 ans=0;
    for(register int i=N-1;~i;i--) {
        ans=std::max(ans,ans^b[i]);
    }
    printf("%lld
",ans);
    return 0;
}