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