是什么 单调队列,顾名思义,就是满足单调性的队列。 具体来说,它是一个队列,满足 元素从队尾进入,从队首弹出 满足在线查询队列中的最大/小元素 具体的实现可以使用 std::deque 或使用数组模拟。 能干什么 滑动窗口问题,优化 dp,等等。 具体实现
留言