GESP 八级 · GESP 202606 C++ 八级 第 24 题

若能写出判定函数 check(x)，表示“答案为 x 时是否可行”，即使 check(x) 不满足单调性，也一定可以使用二分答案求最优解。

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】二分查找｜单调性判定｜算法正确性证明

1. 🎯 考纲定位

考查《GESP 8 级算法》中二分查找的适用条件。命题人专攻学生"只记模板、忽略前提"的弱点，很多考生背下 l=mid, r=mid-1 就敢乱用，殊不知单调性才是二分收敛的数学根基。