GESP 五级 · GESP 202406 C++ 五级 第 24 题

在进行全国人口普查时，将其分解为对每个省市县乡来进行普查和统计。这是典型的分治策略。

分治三步：分解（Divide）→ 解决（Conquer）→ 合并（Combine）。归并排序的关键在于合并两个有序子数组。

归并排序递归划分时，边界容易出错。注意 merge 的区间范围是左闭右开还是闭区间。

【考点】算法策略分类｜分治法定义｜概念辨析

1. 🎯 考纲定位

五级算法策略与复杂度模块。命题人卡住的是考生对"分治"一词的泛化理解——把任何"把大问题拆小"都误当成分治，这是六级及以上考生才会警惕的概念混淆。