思路：
對(duì)于這個(gè)高度往左能延伸最遠(yuǎn)x，往右能延伸最遠(yuǎn)y，(x+1+y)*w;
利用單調(diào)棧就行了；

#include <cstdio> #include <stack> #include <iostream> #include <string.h> #include <algorithm> using namespace std; typedef long long LL; const int N=5e4+10; struct asd{LL pre;LL next;LL num; }; int n; stack<asd>q; LL ww[N];int main() {int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%I64d",&ww[i]);asd tmp;tmp.num=ww[1];tmp.next=tmp.pre=1;q.push(tmp);LL ans=0;for(int i=2;i<=n;i++){asd tmp1;tmp1.num=ww[i];tmp1.pre=tmp1.next=1;while(!q.empty()&&tmp1.num<q.top().num){tmp=q.top();q.pop();tmp1.pre+=tmp.pre;if(!q.empty())q.top().next+=tmp.next;ans=max(tmp.num*(tmp.pre+tmp.next-1),ans);}q.push(tmp1);}while(!q.empty()){tmp=q.top();q.pop();if(!q.empty())q.top().next+=tmp.next;ans=max(ans,(tmp.next+tmp.pre-1)*tmp.num);}printf("%I64d",ans);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/keyboarder-zsq/p/6216759.html

總結(jié)

以上是生活随笔為你收集整理的51nod 1102 【单调栈】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。