2017年6月4日
洛谷P1886 滑动窗口 单调队列
摘要： 洛谷P1886 滑动窗口 单调队列 求一个固定长度的区间 最小值和最大值 单调队列求最小值时 1、刚要插入一个数 判断 其是否 小于等于 队尾的数 如果是 则将队尾的数出队 因为求的是队尾到之前的 最小值 ，所以其已经不可能成为 最小值了2、然后数字进队 3、如果队头 已经不再这个区间中，那就队头出 阅读全文
posted @ 2017-06-04 18:14 third2333 阅读(249) 评论(0) 推荐(0) 编辑