题目传送门 题解 分析 分类讨论。 记第 i i i 个答案为 a n s i + 1 ans_i+1 ansi+1。 第 i i i 个数就是目前的最大值。 显然, a n s i = h i × i ans_i=h_i \times i ansi=hi×i。 第 i i i 个数就是目前的最大值。 记 l a s t i last_i lasti 为 i i i 前面,从后往前数第一个比 h i h_i