单调队列 模板
#include<cstdio> using namespace std; long long a[1000010]; int n,k; struct node { long long w,num; }q[1000010]; void search_min() { int end=0,head=1; for(int i=1;i<=n;i++) { while(head<=end&&a[i]<=q[end].w) end--; q[++end].w=a[i];q[end].num=i; while(i-q[head].num>=k) head++; if(i>=k) printf("%lld ",q[head].w); } } void search_max() { int end=0,head=1; for(int i=1;i<=n;i++) { while(head<=end&&a[i]>=q[end].w) end--; q[++end].w=a[i];q[end].num=i; while(i-q[head].num>=k) head++; if(i>=k) printf("%lld ",q[head].w); } } int main() { scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) scanf("%lld",&a[i]); search_min(); printf("\n"); search_max(); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)