2021年2月12日
浅谈单调队列优化
摘要： 引子 单调队列其实是一种具有单调性的双端队列，通常最佳答案位于队首。可以用$O(n)$的时间复杂度可以求出整个队列的区间最值，调用时为$O(1)$。 可以用于求区间最值，和降低DP的时间复杂度。 具体实现 通过一个数组和两个指针来维护，一个维护队首head，一个维护队尾tail 初值 head = 阅读全文
posted @ 2021-02-12 15:35 cqbzzyq 阅读(67) 评论(0) 推荐(0) 编辑