洛谷 P3812 【模板】线性基

P3812 【模板】线性基
线性基模板题
代码：

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn=100;

ll ans[maxn];
int n,cnt;

void kaven(){
	
	cnt=1;
	for(int i=50,j;i>=0;i--){
		
		for(j=cnt;j<=n;j++) if((ans[j]>>i)&1) break;
		if(j<=n){
			
			swap(ans[cnt],ans[j]);
			for(j=1;j<=n;j++) if(j!=cnt && (ans[j]>>i)&1) ans[j]^=ans[cnt];
			cnt++;
		}
	}
}

int main(){
	
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%lld",&ans[i]);
	kaven();
	ll Max=0;
	for(int i=1;i<cnt;i++) Max^=ans[i];
	printf("%lld\n",Max);
}