适用范围 两段性：在某个区间内，存在一个分界点，使得分界点一侧满足某性质，另一侧不满足 二分算法适用于具有“两段性”特征的问题，只要有高效的检验性质的方法，就可以在对数复杂度时间内求出分段点的位置。最基础的二分查找有对应 STL 的实现，根据处...

整数二分 情况一：左半段满足，右半段不满足 → 求最后一个满足的点 12345678910bool check(int x); // 判断 x 是否满足性质int solve_r(int l, int r) { // 找最后一个满足...