摘要：51nod1423 最大二“货” 单调队列 考虑 次大值 在 最大值前面的情况 这样出栈 时 就可以两个数 异或一下 维护一个单调递减的单调队列 出栈的数当做 次大值 进栈的数当做最大值 但是这样只考虑了一种情况 还要考虑 最大值在次大值前面的 情况，这样只要反向在做一遍就行了 ，然后取最大值 这题 阅读全文

摘要：洛谷P1725 琪露诺 单调队列优化 DP 题意：1--n 每个点都有一个权值，从当前点i可以到达i+l--i+r 之间的点， 动态规划 方程 为 f[ i ] = max(f[ i ],f[ k ] ) +a[ i ] i-r<=k<=i-l 然而这样复杂度 就为 n^2 因为相当于 dp 是在求 阅读全文

摘要：洛谷P1886 滑动窗口 单调队列 求一个固定长度的区间 最小值和最大值 单调队列求最小值时 1、刚要插入一个数 判断 其是否 小于等于 队尾的数 如果是 则将队尾的数出队 因为求的是队尾到之前的 最小值 ，所以其已经不可能成为 最小值了2、然后数字进队 3、如果队头 已经不再这个区间中，那就队头出 阅读全文