A题意给一个单调不增序列，每次操作可以单点修，问把序列变为单调不减序列需要的最小操作次数。分析注意到事实上我们需要修改的数字非常多。考虑一个中间点\(x\)，我们将所有小于\(x\)的数提升至\(x\)，所有大于\(x\)的数减少至\(x\)。模拟这个过程是\(O(n^2)\)的，但我们发现