SP1805 HISTOGRA - Largest Rectangle in a Histogram 題解

題目鏈接：https://www.luogu.org/problemnew/show/SP1805 分析： 我們可以用一個單調棧由低到高來存儲它的高度，並用數組對每個高度記錄一下它前面（包括它自己）一共有多少個比它高的，可以看做它的左寬。 按順序考慮每個高度h，如果h大於棧頂元素，則入棧，此時它大於左面全部的元素，並且將它的寬度初始爲1。 否則，將棧內元素出棧，直到滿足上面的條件。出棧時，我們要將

>>阅读原文<<