对于一些神秘题我们考虑先从简单情况入手。我们考虑两个数 x,y 怎么做。如果 x<<y 那么我们一定是先让 x 变大；如果 x<y<2x 那么考虑令 d=y-x，如果 d<k 那么通过一定的操作我们能够让两者相同，否则每次的差距只会越来越大，所以不操作最优。我们考虑将 x 扩展能够得到 [2x,2x+k]，每次都是一段区间。如果区间能够包含 y 那么就没有贡献，否则我们肯定是找到 y 前面区间的右端点和后面区间的左端点进行选择最优。
对于多个数的情况考虑一个特殊的数，也就是序列最大值，假设叫 t。如果我们最后得到的序列 x 被操作了 q 次，那么其他数起码都要操作 q 次。证明考虑如果再条一步一定会离 t' 更近。所以我们可以让 t 固定，去考虑剩下的数。因为 t 固定了，所以我们肯定是让其他数尽量靠近它才更优。于是就变成了若干上面两个数的问题，只不过现在对于一个数我们有两种选择，要么选前面区间的右端点 lp_i，要么选后面区间的左端点 rp_i，最后要让选出的数极差最小。这个问题我们可以按 lp_i 排序，然后我们去考虑答案区间左端点的位置。假设是 lp_i，那么对于 i+1 到 n-1 的数我们选 lp 一定不劣，剩下的一定会选 rp，于是我们维护一个前缀 rp 最大值即可。