【模板】线性基

感觉这玩意和暴力差不多，就是优化优化而已……

线性基

我们实际在读入时就对其进行处理，我们定义f数组表示第i位是1的数中最先出现的且最高为是i的数字，若是，对f判断，若f[i]是0，则f[i]=n，否则将其^，然后继续找。
上代码，感觉这玩意自己打一遍就会了

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,f[70],T,ans=0;
int main(){
    scanf("%lld",&T);
    while(T--){
        scanf("%lld",&n);
        for(int j=60;~j;j--)
            if(n&(1LL<<j)){
                if(!f[j]){
                    f[j]=n;
                    break;
                }
                else
                    n^=f[j];
            }
    }
    for(int i=60;~i;i--)
        if(ans<(ans^f[i]))
            ans^=f[i];
    printf("%lld\n",ans);
    return 0;
}