線性基

用於多個數構成的集合，取任意個異或起來，的相關問題。

實際上，線性基可以視作一個集合，使得原集所有可以得到的數都可以由新集異或得到，且新集所有異或得到的數都可以由原集異或得到，以及滿足新集所有數二進位制最高位不同。

具體構造過程如下：假如現在插入一數x。
從最高位向最低位列舉，若x在該位為0則跳過。
反之，若該位無對應數，令該位對應數為x。
若有，則令x異或上對應數。

異或上對應數的操作可以使得x一定可以被新集對應數異或得出，自然滿足原集所有對應數都可以被新集異或得出。