题目链接点击打开链接题目解法我们先考虑什么样的序列\(x_1,...,x_n\)是可以被得到的对于\(x_i>x_{i+1}\)的位置，我们需要至少对前缀\([1,i]\)做\(x_i-x_{i+1}\)次操作；对于\(x_{i-1}<x_{i}\)的位置，我们需要至少对后缀\([i,n]\)做\(x_i-x_{i-1}\)次操作我们需要