[BZOJ3401] [Usaco2009 Mar]Look Up 仰望
来源:互联网 发布:广东电信 网络测速 编辑:程序博客网 时间:2024/04/26 16:11
传送门
http://www.lydsy.com/JudgeOnline/problem.php?id=3401
题目大意
询问每一位置右边第一个比它大的数
题解
单调队列
var ans,x,t:array[0..200005]of longint; i,j,k:longint; n,tt,l,r,mid:longint;begin readln(n); for i:=1 to n do readln(x[i]); tt:=1; t[1]:=n; ans[n]:=0; for i:=n-1 downto 1 do begin k:=1; for j:=tt downto 1 do if x[t[j]]>x[i] then begin t[j+1]:=i; tt:=j+1; k:=0; break; end; if k=1 then begin tt:=1; t[1]:=i; end; if tt=1 then ans[i]:=0 else ans[i]:=t[tt-1]; end; for i:=1 to n do writeln(ans[i]);end.
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 仰望
- [Usaco2009 Mar]Cleaning Up
- bzoj3401 Look up(单调栈)
- P2947 [USACO09MAR]仰望Look Up
- 洛谷 2947 仰望Look Up(单调栈)
- BZOJ 1584 [Usaco2009 Mar] Cleaning Up
- bzoj1584【Usaco2009 Mar】Cleaning Up 打扫卫生
- [bzoj1584] [Usaco2009 Mar]Cleaning Up 打扫卫生
- 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生
- UESTC 1264 人民币的构造 数论
- Word Pattern
- XML解析
- E - 胜利大逃亡(续) hdu 1429
- Java中Runtime和Properties
- [BZOJ3401] [Usaco2009 Mar]Look Up 仰望
- 【比较】活动图和状态图
- Andriod 开发之布局文件XML Imageview的scaleType属性
- 魔兽世界之一:备战(C++程序设计第3周)
- POJ 3259 Bellman-frod
- 为什么mfc的入口是InitInstance()而没有WinMain()
- 关于Visual Stdio 自定义向导框的构建上
- Flash cs6 学习(三) flash中滤镜属性调整原件颜色
- HDU 5592 线段树根据逆序数求原序列