AcWing - 131 - 直方图中最大的矩形 = 单调栈

2021-01-30 13:13

阅读：664

标签：size 拓展 content ack 最大 c++ top problem ==

https://www.acwing.com/problem/content/133/

单调栈的模板题，按道理悬线dp不用的话也可以这样做。

需要注意这道题不能直接dp，比如[3,5,4]，这组数据，3可以拓展5，但5不能拓展4，不过3可以拓展4。

#include
using namespace std;
typedef long long ll;

int n;

ll a[100005];
int l[100005];
int r[100005];

stack st;

int main() {
#ifdef Yinku
    freopen("Yinku.in", "r", stdin);
#endif // Yinku
    while(~scanf("%d", &n)) {
        if(n == 0)
            break;
        for(int i = 1; i = 1; --i) {
            while(st.size() && a[i]

AcWing - 131 - 直方图中最大的矩形 = 单调栈

标签：size 拓展 content ack 最大 c++ top problem ==

原文地址：https://www.cnblogs.com/Inko/p/11663222.html

上一篇：C#卸载加载到进程里的dll

下一篇：自娱自乐的API接口

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing - 131 - 直方图中最大的矩形 = 单调栈
文章链接：http://soscw.com/essay/49116.html

亲，登录后才可以留言！

AcWing - 131 - 直方图中最大的矩形 = 单调栈

评论

热门文章

推荐文章

最新文章

置顶文章