摘要： 解决离线区间询问问题 如果从 $[l, r]$ 的答案能够 $O(1)$ 扩展到相邻区间的答案，莫队算法可以 $O(n\sqrt n)$ 求出所有询问的答案 普通莫队例题：https://codeforces.com/problemset/problem/86/D 代码： #include<bits 阅读全文