P4597 序列 sequence

原题 CF13C 数据加强版

给定一个序列，每次操作可以把某个数 $+1$ 或 $-1$。要求把序列变成非降数列。而且要求修改后的数列只能出现修改前的数。

无

无

对于 $100 \%$ 的数据，$1 \le n \le 5 \times {10}^5$。