棧的應用

POJ2559http://poj.org/problem?id=2559 求一系列不等高的柱狀體中最大的長方形面積 思路：答案中的長方形必定有至少有一條邊與其中一個柱狀體的頂邊重合。那麼我們只需求解對於每個柱狀體，它最多能向左右延伸多長。 設當前柱狀體下標爲j (0 <= j < n) L[i] = (j <= i 且 h[j - 1] < h[i]的最大的j)（左閉） R[i] = (j >

>>阅读原文<<