CF2120E Lanes of Cars

首先有个显然的贪心是，每次将最大的移动到最小的，如果不优那么就不移动了。

发现优化的契机是，这个东西每次减的值是凸的，考虑每次二分到底移动几次，然后就是前缀和更改和后缀会更改，看改的时候有没有冗余即可。