#P1152. 2023.03.30-第四题-数组单调不下降

2023.03.30-第四题-数组单调不下降

题目内容

曾经有一个塔子哥,他是一个热爱数学的年轻人,他喜欢思考数学问题,研究各种算法。

有一天,他遇到了一个非常有趣的问题。他的朋友给了他一个长度为 nn 的数组 aa,让他通过一系列的操作使得数组单调不下降,也就是说,对于任意的 iijj,如果 iji \le j,那么 aiaja_i \le a_j