二分

占个坑

 

1.对传统二分的理解：

f(x)是关于x的一个单调函数，故当f(mid)<target,l = mid; 当f(mid)>target时，r=mid;

 

2.提问：不满足单调关系的问题是否能用二分解呢？暂时认为不能

回答：当知道mid不合适时，无法根据f(mid)来缩小枚举的范围

 

3.但是我们发现一种类似的思想：

在找最小数值的解时，已知一个解，就只需要在 最小的答案可能值 和 解直接寻找就可以了（找得到就更新答案，找不到就是已知解了）

　　例子（小木棍）中，设枚举木棍长度为2~9，如果我们通过某种方法发现了6是一个解，那么只需要遍历2~5看有没有更合适的解

注：这只是一种想法，暂时无法应用