复杂度
本文将介绍时间与空间复杂度的概念、各类渐近符号的含义与性质,以及求解递归式的主定理。
枚举
本文将介绍枚举这一朴素求解策略,及其不重不漏圈定候选、选取恰当枚举对象与顺序的要点。
模拟
本文将介绍模拟这类如实还原题目操作流程的题目特点,以及拆分步骤、理顺边界与工整实现的要点。
递归 & 分治
本文将介绍递归与分治的概念及二者的联系与区别,以及分而治之拆解子问题再合并求解的思想。
贪心
本文将介绍贪心算法每步取当前最优的思想与正确性证明,以及先接受再舍弃的反悔贪心变体。
排序
本文将介绍十种常见排序算法的复杂度与稳定性对比及手写实现,以及基于比较排序的下限。
前缀和 & 差分
本文将介绍前缀和把区间求和降到常数时间的预处理,以及作为其逆运算、用于区间批量修改的差分。
二分
本文将介绍二分借助单调性折半逼近边界的整数与实数写法,以及三分求单峰或单谷函数极值的方法。
倍增
本文将介绍倍增的核心思想与递推预处理,及其在 ST 表、LCA 与树上第 k 级祖先问题中的应用。
构造
本文将介绍构造题的特点与难点,以及归纳规律、反推结构、转化为已知模型等常见构造思路。