线性基

一个序列的线性基有三大性质：

1. 从线性基中任选一个子集，讲子集中所有数异或起来，可得到序列中所有数。
2. 从线性基中任选一个子集，讲子集中所有数异或起来不为0.
3. 数的个数最少，也就是说，线性基可能有多个，但线性基中数的个数是一定的。

求一个序列能异或出的最小值：
若序列能异或出0，则为0，否则为线性基中最低那一位的数
最大值：
从线性基最高位开始遍历，若当前位的数异或上可以使答案变大，则异或上。
k小/大值：参见这里
一堆二进制数，任选一些数异或起来，可得到的方案数。
设线性基长度为k，答案为\(2^k\)（例）
下一道例题，直接看题解吧，懒得证明了。

线性基与LCA结合：
没想到吧，可以在做LCA同时暴力合并线性基。（例）