单调栈模板

最新推荐文章于 2023-05-30 00:53:50 发布

J-Proton

最新推荐文章于 2023-05-30 00:53:50 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_30519765/article/details/102469009

算法专栏收录该内容

15 篇文章

订阅专栏

#include<iostream>
using namespace std;
const int N = 100010;
int stk[N],tt,n;
int main(){
    cin>>n;
    for(int i = 0; i < n;i ++){
        int x;
        cin>>x;
        while(tt&&stk[tt]>=x)tt--;
        if(!tt)cout<<-1<<' ';
        else cout<<stk[tt]<<" ";
        stk[++tt] = x;       
    }
}