单调栈 & 单调队列 入门题单

单调栈 & 单调队列 入门题单

本题单涵盖了比较丰富的单调栈或单调队列的入门题,包括些许模板,很适合练手,也考验部分思维。

难度大概介于黄到蓝之间。

各个题目的大致做法/思路

相信这份题单能帮助刚学或复习单调栈 & 单调队列的各位 OIers 提供帮助!


  1. P5788 - 【模板】单调栈
  2. P1886 - 【模板】单调队列 / 滑动窗口
  3. B3666 - 求数列所有后缀最大值的位置
  4. AT_abc359_e - [ABC359E] Water Tank
  5. P6503 - [COCI 2010/2011 #3] DIFERENCIJA
  6. AT_agc005_b - [AGC005B] Minimum Sum
  7. CF817D - Imbalanced Array
  8. P1725 - 琪露诺
  9. P4147 - 玉蟾宫
  10. CF547B - Mike and Feet
  11. CF5E - Bindian Signalizing
  12. AT_abc194_e - [ABC194E] Mex Min
  13. B3667 - 求区间所有后缀最大值的位置
  14. P2422 - 良好的感觉
  15. CF1077F2 - Pictures with Kittens (hard version)
  16. P2216 - [HAOI2007] 理想的正方形
  17. P2698 - [USACO12MAR] Flowerpot S
  18. CF1237D - Balanced Playlist
  19. CF487B - Strip
  20. CF940E - Cashback