从题意、数据范围和暴力基线建立可验证解题流程。
7 讲把有序性变成边界单调性,并用分治控制子问题。
7 讲把重复区间计算压成可增量维护的状态。
7 讲按操作契约选择栈、队列、堆、并查集和树状数组。
7 讲把状态空间变成顶点和边,用遍历不变量覆盖且不重复。
7 讲区分路径最优和连通成本最优,掌握松弛与安全边证明。
7 讲利用树的唯一路径和层级结构,把全局询问压成局部合并。
7 讲每次选择都要证明可扩展为全局最优,而不是凭局部直觉。
7 讲把问题压成最小充分状态,写清转移来源、顺序与初始化。
7 讲在更复杂依赖图上组织区间长度、子树后序和子集枚举。
7 讲用前缀匹配结构和模运算消除重复比较。
7 讲把增广、不变量、压力测试和时间分配整合成比赛能力。
7 讲