ei1333's page

最大長方形

説明

ヒストグラム中の最大長方形の面積を求める。

計算量

$O(n)$

実装例