[第1章 1.3t1] 单调栈-模板

47 字
1 分钟
[第1章 1.3t1] 单调栈-模板
//单调栈
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
int main(){
ll n;
cin>>n;
vector<ll> ans(n+2),a(n+2);
deque<ll> dq;
a[n+1]=1e18;
dq.push_back(n+1);
for(ll i=1;i<=n;i++)cin>>a[i];
for(ll i=n;i>=1;i--){
while(a[dq.back()]<=a[i])dq.pop_back();
if(dq.back()==n+1)ans[i]=0;
else ans[i]=dq.back();
dq.push_back(i);
}
for(ll i=1;i<=n;i++){
if(i!=1)cout<<" ";
cout<<ans[i];
}
cout<<endl;
return 0;
}

支持与分享

如果这篇文章对你有帮助,欢迎分享给更多人或打赏支持!

打赏
[第1章 1.3t1] 单调栈-模板
https://hecloud.top/posts/oi/13t1-单调栈-模板/
作者
贺小云
发布于
2026-06-26
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
贺小云
热爱技术与折腾的博客 Dancing with uncertainty. 与不确定性共舞
公告
出于成本考虑,贺云已全面转型Serverless架构
分类
标签
碎碎念
站点统计
文章
68
分类
6
标签
38
总字数
46,536
运行时长
0
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.5
文章许可
CC BY-NC-SA 4.0

当前页面没有目录