2016年3月9日
POJ2823 Sliding Window（单调队列）
摘要： 题目要输出一个序列各个长度k的连续子序列的最大值最小值。 多次RMQ的算法也是能过的，不过单调队列O(n)。 这题，队列存元素值以及元素下标，队尾出队维护单调性然后入队，队首出队保持新元素下标与队首元素下标差小于k。 以前写的还是3个if-else，重写了下。。不加输出挂会T。。 1 #includ 阅读全文
posted @ 2016-03-09 20:44 WABoss 阅读(179) 评论(0) 推荐(0) 编辑