j01272. 直方图最大矩形 未做

直方图由 $n$ 个宽为 $1$ 的柱形并排组成，第 $i$ 根柱高 $h_i$。在这个直方图中找一个完全落在其内部的矩形（底边贴地），求最大面积。

第一行一个正整数 $n$；第二行 $n$ 个非负整数 $h_i$。

一行一个整数，即最大矩形面积。

• $1\le n\le 2\times 10^5$，$0\le h_i\le 10^9$（请用 long long）