本蒟蒻赛时想到了通过对称相同来优化点移动的位置，但觉得时间复杂度是假的所以没有写，今天看 Solution 的时候发现时间复杂度是 $O(n+\max a_i)$ 的，不是很理解为什么？

此外，感觉这是一道非常不错的题。