HDU1506

求最大的连续面积，每个面积等同于求（右边界减去左边界－1）*连续的块的高度。
可以通过迭代的方法求左边界和右边界，求左边界时可以从左往右进行遍历，求右边界时可以从右往左进行遍历。
对于块i来说如果long（i－1）>=long(i)那么i-1块的左边界也是块i的左边界，右边界同理。

    #include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
long long li[100010];
long long dp1[100010];
long long dp2[100010];
int main(){
    int n;
    while(scanf("%d",&n)&&n){
        memset(li,0,sizeof(li));
        for(int i=1;i<=n;i++){
            scanf("%lld",&li[i]);
                dp1[i]=dp2[i]=i;
        }
        li[0]=li[n+1]=-1;
        for(int i=1;i<=n;i++){
            while(li[dp1[i]-1]>=li[i])
                  dp1[i]=dp1[dp1[i]-1];
        }        
        for(int i=n;i>0;i--){
            while(li[dp2[i]+1]>=li[i])
                  dp2[i]=dp2[dp2[i]+1];
        }
        long long ans=-1;
        for(int i=1;i<=n;i++){
            ans=max(ans,(dp2[i]-dp1[i]+1)*li[i]);
        }
        cout<<ans<<endl;

    }
}