D. 【普及】柱状图中最大的矩形

A B C D E F G H I

传统题

100ms

32MiB

【普及】柱状图中最大的矩形

给定 $n$ 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 $1$ 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。

输入格式

第一行包含 $n$

第二行包含 $n$ 个正整数 $h_i$

输出格式

输出矩形的最大面积

6
2 1 5 6 2 3

2
2 4

提示

【样例 1 解释】

【数据范围】

$1 \leq n \leq 2 \times 10^5$
$0 \leq h_i \leq 10^3$

请思考后再点击查看提示

来源

参考答案

【算法入门-16】贡献思维和单调栈

状态: 正在进行…
题目: 9
开始时间: 2025-11-8 8:00
截止时间: 2027-8-16 23:59
可延期: 24 小时