我的弱点题型

置顶 | 发布于 2026-01-19 | 标签: 经验、算法 | 2分钟 | 350字数

我的弱点题型

用优先队列 + 设计搜索顺序找第 k 优/大/小的方案题，比如 ABC440E。
ABC 里面一些位于 C 或者 D 位置的暴力搜索题，比如 ABC441D。
数位 DP，一直有点记不住板子，对我来说还不完全是送分题，还需要再强化一下。另外不太会一些更进阶的题目，比如 P8766。
使用优先队列动态的贪心，比如 ABC359F。
反悔贪心。
括号序列问题，比如 P8745
SOSDP，只学过一次，只做过 1 道题。
概率期望 DP。
计数问题。
排列 DP 或插入 DP，比如 EDPC-T
单调队列，主要是没形成模板，导致很多时候都是写带 log 的做法。
单调栈，强调单调性而不只是求左边/右边第一个比自己大的数的题目。
决策包容性贪心，比如 P5894。
扫描线，包括但不限于矩形面积并、离线询问后边扫描边回答。
线段树的常见懒标记不太熟练，写得比较少，脑子里可能都会或者曾经会过。
树上问题，比如树上启发式合并，树分治等，主要问题在于没咋系统学过这块的东西。
线段树二分和树状数组二分，板子都没有。
逆序对问题，主要是逆序数记到谁头上。
各种 tarjan

赞赏