2018年11月21日
POJ 2823 Sliding Window（单调队列）
摘要： 题目链接：Sliding Window 题意：给定n长度的数字序列，求从前往后每k个数字中的最大值和最小值分别为多少。 题解：单调队列。（除去冗余状态）整个思路就是尽量删掉没用的数字，从队列尾部删掉价值不如当前的，从队列头部删掉序号不在该区间内的。 数组版： 1 #include <cstdio> 阅读全文
posted @ 2018-11-21 16:54 pavtlly 阅读(180) 评论(0) 推荐(0) 编辑