单调栈 | 单调队列
YOONGI
这个作者很懒,什么都没留下…
展开
-
POJ - 2823 Sliding Window (滑动窗口 单调队列模板题)
Sliding Window 题目链接:https://vjudge.net/problem/POJ-2823 An array of sizen≤ 106is given to you. There is a sliding window of sizekwhich is moving from the very left of the array to the very rig...原创 2019-04-05 15:39:02 · 618 阅读 · 0 评论 -
POJ-2769 Feel Good (单调栈)
Feel Good 题目链接:http://poj.org/problem?id=2796 Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days i...原创 2019-04-22 16:56:17 · 112 阅读 · 0 评论 -
POJ - 2559 Largest Rectangle in a Histogram (单调栈)
Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For exam...原创 2019-04-19 14:20:43 · 135 阅读 · 0 评论 -
HDU - 6319 Problem A. Ascending Rating (单调队列)
Problem A. Ascending Rating Before the start of contest, there arennICPC contestants waiting in a long queue. They are labeled by11tonnfrom left to right. It can be easily found that theii-th ...原创 2019-08-08 11:52:51 · 183 阅读 · 0 评论