![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
单调栈和队列
单调栈和队列
菜鸡9号
这个作者很懒,什么都没留下…
展开
-
Berland Fair CodeForces - 1073D (单调栈优化 无用???)
XXI Berland Annual Fair is coming really soon! Traditionally fair consists of n booths, arranged in a circle. The booths are numbered 1 through n clockwise with n being adjacent to 1. The i-th booths ...原创 2020-04-04 17:28:14 · 119 阅读 · 0 评论 -
Sliding Window(单调队列)
An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each tim...原创 2020-03-10 18:37:14 · 149 阅读 · 0 评论 -
Terrible Sets (单调栈)
Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elements in N, and w0 = 0. Define set B = {< x, y > | x, y ∈...原创 2020-03-10 18:35:27 · 166 阅读 · 0 评论