我的弱点题型

• 用优先队列 + 设计搜索顺序找第 k 优/大/小的方案题，比如 ABC440E，P1392
• ABC 里面一些位于 C 或者 D 位置的暴力搜索题，比如 ABC441D。
• 数位 DP，一直有点记不住板子，对我来说还不完全是送分题，还需要再强化一下。另外不太会一些更进阶的题目，比如 P8766。
• 使用优先队列动态的贪心，比如 ABC359F。
• 反悔贪心。
• 括号序列为模型的问题，比如 P8745。
• SOSDP，只学过一次，只做过牛客周赛的 1 道题。以及超集枚举。
• 概率期望 DP。
• 计数问题。
• 排列 DP 或插入 DP，比如 EDPC-T
• 单调队列，主要是没形成模板，导致很多时候都是写带 log 的做法。
• 单调栈，强调单调性而不只是求左边/右边第一个比自己大的数的题目。
• 决策包容性贪心，比如 P5894。
• 扫描线，包括但不限于矩形面积并、离线询问后边扫描边回答。
• 线段树的常见懒标记不太熟练，写得比较少，脑子里可能都会或者曾经会过。
• 树上问题，比如树上启发式合并，树分治等，主要问题在于没咋系统学过这块的东西。
• 线段树二分和树状数组二分，板子都没有。
• 逆序对问题，主要是逆序数记到谁头上。
• 各种 tarjan
• 优先队列的运算符重载。
• 整除分块，主要是每次都得重新推一下为啥最大右端点
• 按照奇偶下标分类的前缀和问题
• 环形问题
• 曼哈顿距离相关，转切比雪夫距离
• 组合数学中的特殊数列：卡特兰数、斯特林数、贝尔数、分拆数
• 字符串问题，不一定用到字符串算法，但思考问题的方式其实就不太会
• 除 trie、字符串哈希之外的字符串算法，如 kmp、manacher、AC 自动机等，我发现学习 AC 自动机帮我彻底理解了 kmp。
• 连续段DP
• mex
• 本质不同非空子序列
• 次短路，主要是没学过
• 欧拉路径，没学过
• GCD 计数容斥，比如 CF803F CF1884D 和 CF1900D。
• 恰好和不超过的转化，类似前缀和那种
• 诈骗题，比如暴力的复杂度是对的，某些条件其实给的过于复杂，本质上就一点点有用的东西
• 三分，主要是判断一个函数为什么是凸的，比如 CF1355E 和 P9936
• 康托展开