HDU 5289 Assignment(单调队列)
题意：给T足数据，然后每组一个n和k，表示n个数，k表示最大允许的能力差，接下来n个数表示n个人的能力，求能力差在k之内的区间有几个
分析：维护一个区间的最大值和最小值，使得他们的差小于k，于是采用单调队列
普通单调队列做法：
#include
#include
#include
#include
using namespace std;
const int maxn = 1
原创
2015-07-29 11:02:31 ·
917 阅读 ·
0 评论
关注
分享
扫一扫