文章目录 题目描述 解题思路 满分代码 题目描述 题目描述 A 1 , A 2 , ⋯ , A n A1,A2,⋯,An A1,A2,⋯,An 是一个由 n 个自然数(即非负整数)组成的数组。在此基础上,我们用数组 B1⋯Bn 表示 A 的前缀最大值。 B i = m a x ( A 1 , A 2 , ⋯ , A i ) Bi= max(A1,A2,⋯,Ai) Bi=max(A1,A2,⋯,Ai) 如上所示,Bi 定义为数组 A 中前 i 个数的最大值。 根据该定义易知 A1=B1,且随着 i 的增大,Bi 单调不降。 此外,我们用