介绍
线性基是向量空间的一组基，通常可以解决有关异或的一些题目。
通俗一点的讲法就是由一个集合构造出来的另一个集合，它有以下几个性质：
- 线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。
- 线性基是满足性质 1 的最小的集合。
- 线性基没有异或和为 0 的子集。
- 线性基中每个元素的异或方案唯一，也就是说，线性基中不同的异或组合异或出的数都是不一样的。
- 线性基中每个元素的二进制最高位互不相同。
具体介绍在这里：
线性基
模板
inline void insert(long long x) {
for (int i = 61; i + 1; i--) {
if (!(x >> i)) // x的第i位是0
continue;
if (!p[i]) {
p[i] = x;
break;
}
x ^= p[i];
}
}