解题思路

本题与「连续段瓶颈」描述的计算任务一致。按输入格式读入数据后，沿用原题解的算法即可。

给定一行共 n 人，每人有能力值 a[i]。对所有连续长度为 x 的小组，该组能力值定义为组内最小值；题目要求对所有 1≤x≤n，输出“长度为 x 的所有小组能力值中的最大值”。

核心做法是用 单调栈 预处理每个元素作为“组内最小值”时所能覆盖的最大窗口长度：

题目内容

一条检测线上依次安装了 $n$ 个传感器，第 $i$ 个传感器的读数为 $h_i$ 。一段连续安装的传感器构成一个检测段。长度为 $x$ 的检测段，是指任意 $x$ 个相邻传感器组成的区间；该检测段的瓶颈值定义为区间内所有读数的最小值。

对于每一个长度 $x$ （ $1 \le x \le n$ ），考虑所有长度为 $x$ 的检测段，求出这些检测段瓶颈值中的最大值。

选择提交后点击「开始AI分析」