hdu Largest Rectangle in a Histogram

这道题目是一道动态规划的题目，动态规划的点不在面积上，而在每个矩形可左右扩展的坐标上。找出每个矩形最左边和最右边比它高的矩形的下标，最后求面积即可；

#include"stdio.h"
__int64 h[],ans,temp;
int l[],r[];
int main()
{
    int n,i,j;
    while(scanf("%d",&n),n)
    {
        for(i=;i<=n;i++)
        {
            scanf("%I64d",&h[i]);
            l[i]=r[i]=i;
        }
        h[]=h[n+]=-;
        for(i=;i<=n;i++)
        {
            while(h[l[i]-]>=h[i])
                l[i]=l[l[i]-];
        }
        for(i=n;i>=;i--) //注意这个顺序，tle了好几次都是因为用的是i++，i<=n
        {
            while(h[r[i]+]>=h[i])
                r[i]=r[r[i]+];
        }
        ans=;
        for(i=;i<=n;i++)
        {
            temp=h[i]*(r[i]-l[i]+);
            if(temp>ans) ans=temp;
        }
       printf("%I64d\n",ans);
    }
    return ;
}