贪心。

当然也可以用区间修改的线段树做一个优化...（我就是做线段树做到这题的，线段树代码巨长无比）然而贪心思想就可以很短的代码AC。

我们来思考一下，这道题就是给定序列，区间修改直到序列为空，最少修改次数是多少。我们很容易得出，因为修改区间是没有限制的，所以我们贪心地想，一次修改的区间越长越好。也就是说，我们找一段连续的（中间不含0的）序列，只需要都减去其中的最小值，然后答案累加上这个最小值，最后就肯定能保证这个答案的正确性。

所以有了这个分析，这道题就变成了一道模拟题。