这道题目非常简单，但是官方解答的思想还是要明白

转化成差分数组之后，思路就变得非常非常自然（当然直接想从区间的角度也非常容易）

这启示我们，以后遇到不降序列，除了考虑将其转化为单增序列，还可考虑差分数组

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。