單調棧講解 P2150廣告印刷 && Largest Rectangle in a Histogram POJ - 2559

博客目錄 一、原題 沒找到原題oj，找到一個非常相似的題目： https://vjudge.net/problem/POJ-2559 時間限制 : 10000 MS   空間限制 : 65536 KB 問題描述 最近，afy決定給TOJ印刷廣告，廣告牌是刷在城市的建築物上的，城市裏有緊靠着的N(N<=400000)個建築。afy決定在上面找一塊儘可能大的矩形放置廣告牌。我們假設每個建築物都有一個高

>>阅读原文<<