CF1862G The Great Equalizer

简单题啊。

首先差分数列每次操作全 $-1$。也就是说操作次数是 $k=\max d_i$，其中 $d$ 表示排序后的 $a$ 的差分数组。

注意到 $a$ 中最大数每次 $+1$，而最大数在 $k$ 次以内都在同一个位置，进行 $k$ 次后这个数是 $k+\max a_i$。

也就是说答案是 $\max a_i+\max d_i$。

维护两个 multiset，一个维护 $a$，一个维护 $d$ 即可。

注意 $n=1$ 以及插入删除在开头结尾的情况。

Code with 火车头 + FIO 快读 8.40 KB