随笔分类 -  数据结构——单调队列

洛谷 P1886 滑动窗口 (数据与其他网站不同。。)
摘要：题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 阅读全文
posted @ 2017-05-01 20:02 杀猪状元 阅读(244) 评论(0) 推荐(0)