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

摘要： 0. 楔子 我们知道，\(\mathtt{FFT}\) 是用复数运算的，当我们需要取模且数据范围较大的时候就没有办法了，比如 这道题。 如果能减小数据范围，我们就可以先算再模，于是，拆系数 \(\mathtt{FFT}\) 就闪亮登场了！ 1. 正文 首先计算一下本题的数据范围：\(10^9\tim 阅读全文