线性基

一句话理解

线性基：一组能异或出原集合所有线性组合的基。

为什么要学

最大异或、第 k 大异或。

讲解

按位插入，高位优先。

例子

向量空间模 2。

常见错误

• 插入没消元。
• 位数 32/64。