这道题目非常简单,但是官方解答的思想还是要明白 转化成差分数组之后,思路就变得非常非常自然(当然直接想从区间的角度也非常容易) 这启示我们,以后遇到不降序列,除了考虑将其转化为单增序列,还可考虑差分数组