摘要：单调队列 适用于 需要快速求出区间最大/最小值的情况（常用于dp优化） 相关算法 线段树（单调队列代码量短，速度快，视题意选择） 单调栈 原理/思路 每次有元素进队时，找到合适的队尾接上，保证队列单调性。（删除后面不必要的一段） 同时，维护可用区间，及时去头。 输入： 10 49 2 1 4 3 6 阅读全文