题单

区间和问题 - 前缀和

RMQ问题 - ST表

• 【模板】ST 表
• 【选做】

区间修改 - 差分

• 基础

  • 语文成绩
  • 海底高铁

• 高阶

  • 三步必杀

单调队列 - 滑动窗口最值

• 滑动窗口 /【模板】单调队列

单调栈 - 每个数后面第一个比它大/小的元素

• 发射站
• Patrik 音乐会的等待

双指针

• A-B 数对
• [USACO16OPEN] Diamond Collector S
• 逛画展
• CF1304C Air Conditioner 调整温度
• CF1251C Minimize The Integer 只能交换奇偶不同的相邻数位求最小值
• CF231C To Add or Not to Add k次+1让某个数出现次数最多
• 【选做】CF1198A CF939E

1. 看完了 ？ {{ select(1) }}

• 是的！
• 没有。