POJ2559 POJ2082 POJ3494（最大矩形面积 单调栈）

POJ2559

    这是最基本的，宽度都为1，只需考虑高度即可。对于每个矩形，我们从它往左开始找到第一个高度小于它的，记找到的左界为Li，同理，找到的右界为Ri，则以这个举行为基准找到的最大矩形面积为Hi*（Ri-Li+1）。寻找边界的过程可以用一个单调栈来高效地完成。

#include<cstdio>
#include<cstring>
#include<string>
#include<cctype>
#include<iostream>
#include<set>
#include<map>
#include<cmath>
#include<sstream>
#include<vector>
#include<stack>
#include<queue>
#include<algorithm>
#define fin(a) freopen("a.txt","r",stdin)
#define fout(a) freopen("a.txt","w",stdout)
typedef long long LL;
using namespace std;
const int INF = 1e8 + 10;
const int maxn = 1e5 + 10;
int h[maxn], st[maxn], L[maxn], R[maxn];
int n;
int main() {
  while(scanf("%d", &n) && n) {
    for(int i = 1; i &