luogu P3812 【模板】线性基

luogu P3812 题目传送门

线性基讲解

代码：

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

typedef long long ll;
ll n;
ll num[100],st[100];

int main()
{
	scanf("%lld",&n);
	for(ll i=1;i<=n;i++) scanf("%lld",&num[i]);
	for(ll i=1;i<=n;i++)
	{
		for(ll j=52;j>=0;j--)
		{
			if(!(num[i]>>j)) continue;
			if(!st[j]) 
			{
				st[j]=num[i];
				break;
			}
			else num[i]^=st[j];
		}
	}
	ll ans=0;
	for(int i=52;i>=0;i--)
	{
		ans=ans > (ans^st[i]) ? ans : (ans^st[i]);
	}
	printf("%lld",ans);
	return 0;
}