线性基

线性基其实就是一组线性无关的向量。。

 

在实现的时候我不假思索的就从低位开始算，可是从高位算才是正解。

 

2.获取这些向量的最大值的时候，若是是从低位向高位，那就意味着低位是没法选择的，没法获得最大值。若是大基和小基的低位都是1，那么最后这一位就被异或为0，但先选大基再选小基就能够获得最大值。

 

1.添加一个数的时候，若是从低位开始，高位和低位均可以1，便可以获得线性无关的线性基。可是低位包含了高位，即该数占的高位和低位被捆绑了起来。在2的过程当中，虽然高位和低位都在线性基里，可是只能选择一个，不能选择两个，由于没有倒过头来再选择高位一遍。若是从高位开始，低位就不包含高位。而倒过头再选择须要重复屡次，因此并不可取。或者能够把每一个基与其余基异或一遍，但也比较啰嗦。