摘要：题目链接 问题分析 数据应该比较水。这里当作普通莫队的模板题。 思路 将 \(N\) 个整数分块，每块大小为 \(S\) 。将所有询问离线，并排序。左端点在不同块的，左端点小的在前，否则右端点小的在前。 之后每个询问按顺序一个个做。求出 \((l,r)\) 之后，可以花费 \(O(1)\) 转移到 阅读全文