[BZOJ3401][Usaco2009 Mar]Look Up 仰望(单调栈)
来源:互联网 发布:澳洲导航软件 编辑:程序博客网 时间:2024/04/26 23:28
题目描述
传送门
题解
单调栈裸题。
维护单调递减的栈,每一个点的右边只会被第一个 比它大的点更新。
代码
#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define N 100005int n,top;int stack[N],h[N],r[N];void push(int x){ while (top&&h[stack[top]]<h[x]) { r[stack[top-1]]=r[stack[top]]; --top; } stack[++top]=x;}int main(){ scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&h[i]),r[i]=i; for (int i=1;i<=n;++i) push(i); while (top) { r[stack[top-1]]=r[stack[top]]; --top; } for (int i=1;i<=n;++i) { if (r[i]!=n) printf("%d\n",r[i]+1); else puts("0"); }}
0 0
- [BZOJ3401][Usaco2009 Mar]Look Up 仰望(单调栈)
- 【BZOJ3401】[Usaco2009 Mar]Look Up 仰望【单调栈】
- bzoj3401 [Usaco2009 Mar]Look Up 仰望 单调栈
- 【BZOJ3401】【单调栈】[Usaco2009 Mar]Look Up 仰望 题解
- bzoj3401[Usaco2009 Mar]Look Up 仰望
- [BZOJ3401] [Usaco2009 Mar]Look Up 仰望
- bzoj3401 [Usaco2009 Mar]Look Up 仰望
- [bzoj3401][Usaco2009 Mar]Look Up 仰望
- BZOJ 3401: [Usaco2009 Mar]Look Up 仰望
- bzoj 3401: [Usaco2009 Mar]Look Up 仰望
- bzoj3401 Look up(单调栈)
- 洛谷 2947 仰望Look Up(单调栈)
- FZU 1845 Look Up(单调栈)
- [Usaco2009 Mar]Cleaning Up
- P2947 [USACO09MAR]仰望Look Up
- BZOJ 1584 [Usaco2009 Mar] Cleaning Up
- bzoj1584【Usaco2009 Mar】Cleaning Up 打扫卫生
- [bzoj1584] [Usaco2009 Mar]Cleaning Up 打扫卫生
- Java中如何遍历Map对象的4种方法
- C++笔记——c++编程思想(上)第四五六章数据抽象、初始化与清除
- 进驻csdn
- Shaders for Game Programmers and Artists(1) - First Shaders
- 初识gcc编译器
- [BZOJ3401][Usaco2009 Mar]Look Up 仰望(单调栈)
- Ivy简介
- C条件编译在软件开发中的运用
- yii2 控制器初始化和对象初始化
- 删除单链表中值域重复的点
- 一个Echarts绘制世界地图的示例
- 关于工厂方法模式
- 从一个精简Linux内核分析操作系统的基本运行过程
- 解决 Turn your Session into FlushMode.COMMIT/AUTO or remove 'readOnly' marker from