单调队列
来源:互联网 发布:钢结构优化设计 编辑:程序博客网 时间:2024/06/14 13:11
链接求区间最小值
- 本来是要用RMQ写的,但是发现貌似会超时?(雾),so用单调队列来直接过一遍
#include<cstdio>#include<iostream>using namespace std;int p[2100000],a[2100000],n,m;int main(){ cin>>n>>m; int l=1,r=0; for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) { printf("%d\n",a[p[l]]); if(i-p[l]+1>m&&l<=r) l++; while(a[i]<a[p[r]]&&r>=l) r--; p[++r]=i; } return 0;}
阅读全文
0 0
- 单调栈 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 单调队列
- 枚举用法实例
- 在Eclipse中如何利用在Anaconda中建立的Python虚拟环境进行开发
- iOS11适配-Safe Area
- gdb break 断点设置(一)
- 关于线性表的10个问题
- 单调队列
- 云阅问题反馈
- 点亮细胞31-40
- 打造自己的Ubuntu渗透利器--Nmap、Zenmap、Sqlmap安装
- 集成方法
- IE兼容问题之一:table--td设置背景颜色or背景图片,border不能正常显示(用的框架是layui)
- 设计模式之动态代理
- UART 和 USART 有区别
- 喷水装置2