线性基学习

今天随手看了一看线性基，感觉似乎不太难

当然我也没有看懂证明，可能就只是因为异或后的组合值域与原来组合的值域相同

所以随便搞一下，进行处理就可以了(雾

建议康康 ljh2000 dalao的博客，似乎讲的很清楚

还有运用方法的总结。

代码更是奇短无比

for(int i=1;i<=n;i++)
{
	for(int j=62;j>=0;j--)
	{
    	if(!((a[i]>>j)&1)) continue;         
		if(!p[j]) {p[j]=a[i];break;}                 
    	a[i]^=p[j];
	}
}

在线性基里查询能够异或出的最大值也是十分简单的

for(int i=62;i>=0;i--) 
if((ans^p[i])>ans) 
ans=ans^p[i];

以及 menci dalao的博客，似乎有着证明和更多线性基的延伸