单调队列

题单介绍

## 单调队列的模板题+难度逐渐上升的练习题: - [P1540 [NOIP2010 提高组] 机器翻译](https://www.luogu.com.cn/problem/P1540) (普通队列) - [P1886 滑动窗口 /【模板】单调队列](https://www.luogu.com.cn/problem/P1886)(板子题) - [P1440 求m区间内的最小值](https://www.luogu.com.cn/problem/P1440)(板子题) - [P2032 扫描](https://www.luogu.com.cn/problem/P2032)(板子题) - [P2629 好消息,坏消息](https://www.luogu.com.cn/problem/P2629)(前缀和+单调队列) ----------------------------------------------- 基础分界线 新手只用刷上面的题目即可 ----------------------------------------------- - [P1714 切蛋糕](https://www.luogu.com.cn/problem/P1714)(dp+单调队列) - [P2422 良好的感觉](https://www.luogu.com.cn/problem/P2422) - [P2776 [SDOI2007] 小组队列](https://www.luogu.com.cn/problem/P2776) - [P1725 琪露诺](https://www.luogu.com.cn/problem/P1725) - [P3957 [NOIP2017 普及组] 跳房子](https://www.luogu.com.cn/problem/P3957)

题目列表

  • [NOIP 2010 提高组] 机器翻译
  • 【模板】单调队列 / 滑动窗口
  • 求m区间内的最小值
  • 扫描
  • 好消息,坏消息
  • 切蛋糕
  • 良好的感觉
  • [NOIP 2017 普及组] 跳房子
  • 琪露诺
  • [SDOI2007] 小组队列