随笔分类 -  线性基

摘要：题目 传送门 解法 壹 暴力用线段树维护，线性基合并是 \(\mathcal O(n\log n\log^2 c)\) 的。 考虑线性基计算最大值时从最高位向低位异或，如果第 \(i\) 位因此变成 \(1\) 就异或。 首先按 \(r\) 排序，将 \(1\) 到当前 \(r\) 的 \(a_i\ 阅读全文