摘要： 区间线性基问题，即已知序列 \(a_{1..n}\)，对任意区间 \([l, r]\) 查询 \(a_{l..r}\) 中数组成的异或线性基。 使用下面的一种被称作“前缀线性基”的维护方式，这个问题可以做到 \(O(n \log U) - O(\log U)\)： 对线性基中的每个数 \(b_i\) 阅读全文