滑动窗口

· · 个人记录

其实也就是单调队列

注意这个使用方法的限制: 一定要是单调的函数才能用

在编写时一般枚举一边, 固定好之后移动右边, 然后限制条件可能会变, 一般的滑动窗口限制条件就是窗口的大小, 特殊的会有一些其他的限制条件.

滑动窗口例题: p1886

进阶版本:p2698 (当然这题用优先队列也能做, 多一个log, 但是能过)