![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
【单调队列】【2012福建】Rp
【题目描述】 买彩票是一件很靠rp的事。现在有N条信息描述了一个投注站买票人的信息。 new a 表示在队尾来了一个rp为a的人。 leave 表示队首的人买完离开,数据保证在次操作之前队列不为空。 query 表示询问当前队列中人品最高的人的rp,数据保证这时队列至少有一个人。【输入格式】 输入数据第一行为一个正整数N (1 <= N <= 10...原创 2018-06-07 19:48:22 · 236 阅读 · 0 评论 -
【单调队列】Magnetic Storms 磁暴
【题目背景】 给你一个长度为n的序列a[1],a[2]..a[n],求a[1]..a[m]中的最大值、a[2]..a[m+1]的最大值、……、a[n-m+1]..a[n]的最大值。 【输入格式】 第一行一个数m。接下来有n行,第i+1行一个非负整数a[i],以一个-1表示数据结束。 【输出格式】 一共n-...原创 2018-09-27 21:17:29 · 422 阅读 · 0 评论