1862g

传送门 题解 因为有这个操作：将序列 \(a\) 加上 \(\{n, n - 1, \cdots, 1\}\)，考虑差分。 那么显然每次操作会将差分数组中的每个元素减去 \(1\)，如果差分数组中有 \(0\)，就会把 \(0\) 删除。 所以可以发现差分数组中剩下的一定是操作前的最大值。 由于操作 ......

题目链接 先不考虑修改操作。 直接模拟题目意思，可以发现最后留下的一定是最小的数字（因为相同的数每次会保留第一个）。我当时是顺着这个思路做的题目，现在想想反过来想好像会让问题变得更简单，即认为每次保留最后一个相同的数字。 那么现在每次留下的就是最后一个数字，显然每次操作会让这个数字加一，只需要考虑一 ......

## 思路 对于一个数组，每次操作会缩短排序后的数组的相邻两个数的差距，所以总共会执行 $k$ 次操作，其中，$k$ 为排序后的数组的相邻两个数的最大差距。 因为每次操作都会对最大数加 $1$，所以答案就是 $\text{数组中的最大数} + \text{排序后的数组的相邻两个数的最大差距}$。 因 ......