自动搬运

查看原文

来自洛谷，原作者为

	MarSer020 玩二游玩的

搬运于2025-08-24 22:15:41，当前版本为作者最后更新于2023-10-17 20:22:27，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

注意到这题数据随机。

我们充分发扬人类智慧：

将序列排序后，将每个位置向后 $10$ 个位置的差记录下来，进行排序。

根据数学直觉，如果在记录的前 $500$ 小个数中都没有在当前区间内的解，那么这次询问的值域一定不会很大，暴力计算即可。

这样速度快得飞起，在 $n=10^5$ 时都可以在 1.39s 内卡过。