![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
yxg_123
这个作者很懒,什么都没留下…
展开
-
[POJ2823]Sliding Window(单调队列)
题目链接:http://poj.org/problem?id=2823题意:给你一个序列a,要找到两个序列 a的下标为i,i+1,i+2, ….. i+k-1 当中的最小值为b[i]; c[i]就是最大值题解:单调队列,紫书中第八章的滑动窗口。。优先队列也可做代码:#include <iostream>#include <cstdio>#include <cstring>using nam原创 2017-03-08 18:16:15 · 186 阅读 · 0 评论 -
洛谷1419 寻找段落(单调队列+二分)
题目链接:https://www.luogu.org/problem/show?pid=1419题意:题解:http://www.cnblogs.com/lidaxin/p/4917391.html二分+单调队列。首先二分最大平均值x。 那么问题就转化为:是否存在一个区间的的平均值大于x。这个问题可以类比于UVa11090 Going in Cycle!!【见上篇博客】,我们将a全部减去x,问题进原创 2017-03-08 20:59:52 · 308 阅读 · 0 评论