线性基其实就是一组线性无关的向量。。
在实现的时候我不假思索的就从低位开始算,但是从高位算才是正解。
1.添加一个数的时候,如果从低位开始,意味着高位始终为0,即该数占的高位和低位被捆绑了起来。虽然高位和低位都在线性基里,但是没办法选择一个,要么选择两个要么都不选。
2.获取这些向量的最大值的时候,如果是从低位向高位,那就意味着低位是无法选择的,无法得到最大值。如果大基和小基的低位都是1,那么最后这一位就被异或为0,但先选大基再选小基就可以得到最大值。
原文:https://www.cnblogs.com/canchan/p/10360191.html