归并拆解、快速选择及分治高频逆序对。
先训练“拆子问题-合并答案”的基础流程,重点是递归边界、合并逻辑和时间复杂度拆解。
这一阶段重点是两类高频模型:按划分定位第 k 大元素,以及在多个有序序列间做高效归并。
最后处理需要“拆分 + 统计”同时进行的题型,训练在递归过程中携带额外信息并正确合并。