是什么

单调队列,顾名思义,就是满足单调性的队列。

具体来说,它是一个队列,满足

  • 元素从队尾进入,从队首弹出
  • 满足在线查询队列中的最大/小元素

具体的实现可以使用 std::deque 或使用数组模拟。

能干什么

滑动窗口问题,优化 dp,等等。

具体实现

最后修改日期:2020年11月6日

作者

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。