POJ 2559 Largest Rectangle in a Histogram：單調棧求直方圖最大矩形面積

題目大意

直方圖由 n (≤100,000) 個寬度為 1 的矩形組成，高度為 h[i]。求能包含在直方圖內的、底邊在基線上的最大矩形面積。

單調棧經典解法

維護單調遞增棧（存下標）。對每個位置 i：
- 若棧空或 h[i] >= h[st.top()]，入棧。
- 否則，反覆彈出棧頂 tp，以 h[tp] 為高的最大矩形寬度 = i - (st.empty()?0:st.top()) - 1（左邊界為新棧頂，右邊界為 i-1）。計算面積更新答案。
遍歷結束後，將棧中剩餘元素依次彈出計算（右邊界為 n）。

C++ 實現