2018年12月13日
log 1886 滑动窗口（单调队列模版）
摘要： coding使我忘记化学 传送门 如题，实质上是在考察单调队列，最大值和最小值可分别用一个单调队列排序输出。 操作方便，定义两个数组分别储存队列和每个元素的序号 由题得队列原则：队列数组中末尾元素的序号与开头元素序号之差不能大于k，使队列的范围保持为窗口的宽度 在保证这点之后，只要同时保证队列始终是 阅读全文
posted @ 2018-12-13 21:58 .Terena 阅读(198) 评论(0) 推荐(0)