SP1805 HISTOGRA - Largest Rectangle in a Histogram

题目描述

如图所示,在一条水平线上有 $n$ 个宽为 $1$ 的矩形,求包含于这些矩形的最大子矩形面积(图中的阴影部分的面积即所求答案)。

输入格式

输出格式