单调队列笔记

单·调·队·列

数据结构，一个具有单调递增（OrOr 递减） 性质的队列，可以用于优化DP。

实现步骤

  • 判断 若队列为空，执行①；若队列不为空，执行②
  • ① 便将新元素从队尾入队
  • ② 便将比新元素大的元素都从队尾弹出，将新元素入队

应用

烽火传递

posted @ 2019-10-11 20:09  willbe233  阅读(36)  评论(0)    收藏  举报