题解：P10067 [CCO 2023] Real Mountains

· · 题解

不难看出最终每个 i 的结果应该是前缀最大值和后缀最大值的较小值。

然后不难看出应该按照权值从小到大贪心。对于值域较大的问题常考虑整体操作，那么考察所有最小值变为次小值所需的花费。每一步让所有最小值 +1，应该先操作最左和最右的，然后操作中间的。总而言之不难用数据结构维护之。