洛谷P3812 【模板】线性基

题目链接

 

题解：线性基模板题。

构造过程证明——menci

 

代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,p[65],ans;
ll ins(ll x){
	ll i;
	for(i=63;i>=0;i--){
		if(!(x>>i))continue;
		if(!p[i]){
			p[i]=x;break;
		}
		x^=p[i];
	}
}
int main(){
	ll i,t;
	scanf("%lld",&n);
	for(i=1;i<=n;i++){
		scanf("%lld",&t);
		ins(t);
	}
	for(i=62;i>=0;i--)ans=max(ans,ans^p[i]);
	printf("%lld",ans);
}