poj2559/hdu1506 单调栈经典题

我实在是太菜了啊啊啊啊啊

到现在连个单调栈都不会啊啊啊

写个经典题

#include<cstdio>
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;

ll dp1[],dp2[];
ll h[];
int main()
{
    ll n;
    while(scanf("%d",&n)!=EOF&&n){
        memset(h,,sizeof h);
        for(ll i=;i<=n;i++){
            scanf("%d",&h[i]);
            dp1[i]=dp2[i]=i;
        }
        dp1[]=;
        dp2[n+]=n;
        h[]=-;
        h[n+]=-;

        for(ll i=;i<=n;i++)
        {
            while(h[dp1[i]-]>=h[i])
            dp1[i]=dp1[dp1[i]-];
        }
        for(ll i=n;i>=;i--)
        {
            while(h[dp2[i]+]>=h[i])
            dp2[i]=dp2[dp2[i]+];
        }
        ll ans=-0x3f3f3f3f;
        for(ll i=;i<=n;i++)
        {
            ans=max(ans,h[i]*(dp2[i]-dp1[i]+));
        }
        printf("%lld\n",ans);
    }
    return ;
}

poj3494

寻找01矩阵中的最大1矩阵

同上的方法，将图预处理即可