線性基

線性基其實就是一組線性無關的向量。。

 

在實現的時候我不假思索的就從低位開始算，可是從高位算纔是正解。

 

2.獲取這些向量的最大值的時候，若是是從低位向高位，那就意味着低位是沒法選擇的，沒法獲得最大值。若是大基和小基的低位都是1，那麼最後這一位就被異或爲0，但先選大基再選小基就能夠獲得最大值。

 

1.添加一個數的時候，若是從低位開始，高位和低位均可以1，便可以獲得線性無關的線性基。可是低位包含了高位，即該數佔的高位和低位被捆綁了起來。在2的過程當中，雖然高位和低位都在線性基裏，可是隻能選擇一個，不能選擇兩個，由於沒有倒過頭來再選擇高位一遍。若是從高位開始，低位就不包含高位。而倒過頭再選擇須要重複屢次，因此並不可取。或者能夠把每一個基與其餘基異或一遍，但也比較囉嗦。