摘要： 题目链接 https://codeforces.com/contest/1375/problem/H 题解 首先注意到 $2.2\times 10^6\approx 2n\sqrt q$，因此想到分块。 考虑对值域进行分块，每块内值域连续，位置保持相对不变，大小为 \(B\)，分成 \(\frac{ 阅读全文