yxg_123的博客

题目链接: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

题目链接:https://www.luogu.org/problem/show?pid=1419题意:题解:http://www.cnblogs.com/lidaxin/p/4917391.html二分+单调队列。首先二分最大平均值x。 那么问题就转化为：是否存在一个区间的的平均值大于x。这个问题可以类比于UVa11090 Going in Cycle!!【见上篇博客】，我们将a全部减去x，问题进