O(n)地枚举所有长度为k的段,每次暴力转移。

转移的时候只是从最后插入一个数,从前面删去一个数。

计算的时候要取当前的max和min。

用multiset(∵元素是可重的)以上这些操作都是O(logn)的。

 #include<cstdio>
#include<set>
using namespace std;
multiset<int>S;
multiset<int>::iterator it;
int n,m,limit; bool goal;
int a[];
int main()
{
scanf("%d%d%d",&n,&m,&limit);
for(int i=;i<=n;i++) scanf("%d",&a[i]);
for(int i=;i<=m;i++) S.insert(a[i]);
it=S.end(); it--;
if((*it)-(*S.begin())<=limit) puts(""),goal=;
for(int i=;i<=n-m+;i++)
{
S.erase(S.find(a[i-]));
S.insert(a[m+i-]);
it=S.end(); it--;
if((*it)-(*S.begin())<=limit) printf("%d\n",i),goal=;
}
if(!goal) puts("NONE");
return ;
}

最新文章

  1. 微信支付开发(1) 微信支付URL配置
  2. Django Models的数据类型
  3. sql for xml 嵌套
  4. JDK5-可变参数
  5. javascript判断键盘按键
  6. (IOS)多线程开发
  7. (sqlite3.OperationalError) no such table: users [SQL: &#39;SELECT users.id AS users_id, users.email AS users_email, users.username AS users_username, users.role_id AS users_role_id, users.password_hash A
  8. Nancy启用跨站攻击防护(CSRF)
  9. [ExtJS5学习笔记]第二十三节 Extjs5中表格gridpanel的列格式设置
  10. 关于redis服务无法启动问题
  11. Find K Closest Elements
  12. debian系linux墙内安装安全工具集
  13. 一、Composer下载安装
  14. 象棋start
  15. makefile解析:一些常用函数
  16. hdu-2227-dp+bit
  17. Java动态代理学习
  18. Flash数据的采集方法-搜房房价走势采集
  19. Leetcode 429. N-ary Tree Level Order Traversal
  20. Java的IO流各个类的使用原则

热门文章

  1. Codeforces Global Round 1 (A-E题解)
  2. idea中如何配置git以及在idea中初始化git
  3. photo@PKU
  4. bzoj 3513 [MUTC2013]idiots FFT 生成函数
  5. 播放video
  6. im4java学习----查看文档和test用例
  7. Java并发(5)- ReentrantLock与AQS
  8. 汕头市队赛 yyl杯1 T1
  9. bzoj 1016 深搜
  10. wiki1285