[BZOJ1113][Poi2008]海报PLA（单调栈）

最新推荐文章于 2019-08-08 17:43:26 发布

原创最新推荐文章于 2019-08-08 17:43:26 发布 · 704 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#BZOJ #POI #单调栈

题解同时被 2 个专栏收录

1097 篇文章

订阅专栏

单调栈

20 篇文章

订阅专栏

本文探讨了单调栈技术在解决特定类型问题时的高效应用，通过实例代码展示了如何利用单调栈来优化算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

传送门

题解

确实这也叫单调栈。

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int strack[250005];
int n,x,y,temp,ans;
int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;++i){
        scanf("%d%d",&x,&y);
        while (y<=strack[temp]){
            if (strack[temp]==y) ans++;
            temp--;
        }
        strack[++temp]=y;
    }
    printf("%d\n",n-ans);
}