2019年3月30日
[洛谷P1886]滑动窗口 (单调队列)(线段树)
摘要： 恢复内容开始 这是很好的一道题 题目描述： 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。 现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： 队列 [1 3 -1 -3 5 3 6 7] 窗口大小为3. 则如下图所示： 输入输出格式： 阅读全文
posted @ 2019-03-30 20:04 6954717 阅读(219) 评论(0) 推荐(0) 编辑