栈的应用

POJ2559http://poj.org/problem?id=2559 求一系列不等高的柱状体中最大的长方形面积 思路：答案中的长方形必定有至少有一条边与其中一个柱状体的顶边重合。那么我们只需求解对于每个柱状体，它最多能向左右延伸多长。 设当前柱状体下标为j (0 <= j < n) L[i] = (j <= i 且 h[j - 1] < h[i]的最大的j)（左闭） R[i] = (j >

>>阅读原文<<