2017年8月12日
【POJ 2823】【Luogu P1886】Sliding Window 滑动窗口
摘要： POJ 2823 Luogu P1886 【解题思路】 这是一个单调队列算法的经典题目，几乎学习单调队列的人都接触过这题。 利用单调队列算法求出每一个固定区间内的最（大/小）值。 以下以最大值为例： 将要进队的值如果比队尾大，那么意味着进队值比队尾的值更优，那么 从尾部继续向前寻找，如果还是比前面的 阅读全文
posted @ 2017-08-12 23:10 Nanjo 阅读(69) 评论(0) 推荐(0) 编辑