Ender_hz: 签到题，把挪动的代价与原本的价值合并后排序即可。

_istina_: 判断会不会因为视野问题进入死胡同。先BFS找出所有能到的位置，再倒着处理出所有位置能到达的最远处。Meowscore思路构建，_istina_最终攻克。总体上是简单题，感觉开晚了。

Ender_hz: 朴素的 BFS，罚时一发是因为箱子传递的时候只考虑了 ! 而未考虑 @，另一发是因为没有看清输出格式要先输出步数，准备写 check 的时候才看到（

_istina_: 构造指定值的行列式。还是想象力不足+线代没学好。该把这个二进制分解解法记住了。

Ender_hz: 有一点 hash collision 的思想，总之就是进行 $\lfloor\sqrt{1000}\rfloor + 1$ 次模 $\sqrt{10^{18}}$ 的生日悖论草过去，记得最后输出的时候对 $\lfloor\sqrt{1000}\rfloor^2+1\sim 1000$ 项的答案输出 $0$。

Ender_hz: 赛时思路太局限了，只想着拆分 $\lfloor\cdot+\cdot\rfloor$ 用前缀和，没想到倍增。

思路是 $x$ 在 $\lceil\log V\rceil = 30$（$V$ 为值域）次操作后贡献最多为 $1$，利用这个性质做倍增，离线预处理时间复杂度 $\mathcal O\left(\dfrac{n}{\log V}\log^2 V+\dfrac{n}{\log V}\log n\right)=\mathcal O(n\log V)$，单次询问时间复杂度 $\mathcal O(\log n+\log V)$，注意最后答案其实就是终值 $-$ 初值。

Ender_hz: 赛时没有注意到题解里的性质 ;w;

这个题的重点是搜索的状态设计，注意到每个元素减去最小值后的状态一定被访问过，所以可以记忆化。

$12\rm{s}$ 的时限牛客的少爷机可以轻松草过去。

Ender_hz: 坐牢的一场，提交前记得观察输出格式。

_istina_:

MeowScore: