【模板】单调栈

题目

洛谷P5788单调栈

题解

从左往右扫描序列,并维护一个栈,栈内的元素目前未找到比它大的。每次遇到新元素时,将栈内比它小的元素更新并出栈。

代码

Subscribe
提醒
guest
1 评论
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
cyx
cyx
2020年8月31日 下午5:08

好!好极了!