二分答案（深入理解与探讨）

对于自己肝了三天的二分答案来的对二分答案的一点自己的感受：

首先上二分模板：

    while (l < r)
    {
        int mid = l + r >> 1;
        if (cheak(mid)) r = mid;
        else l = mid + 1;
    }

    while (l < r)
    {
        int mid = l + r + 1 >> 1;
        if (cheak(mid)) l = mid;
        else r = mid - 1;
    }

最常见的二分答案就是找最大值的最小或者最小值的最大。

1.二分答案是对答案进行二分，

所谓答案：在某个题里，我们可以确定答案一定在某个确定范围内，我们可以给出一个判定，来判断这个答案是否合理。这就启发我们可以通过枚举来判断我们的答案是哪一个。

再所谓二分：在答案所在的区域内，我们可以找到某个特定的分界点，我们可以将这个答案区间分成两个部分，然后我们就可以找到这个答案；则可以用这种特定的方法来枚举每一个答案。

2.二分答案实际上不只是一种算法，我们应该把二分的思想贯彻到大多数的解题（能够用枚举而得出答案，且答案具有某种特性）

很容易看出，二分出的l和r相同，对于某个特定的题，我们可以先尝试，将答案试出来（当然，能够直接理解，算出答案最好）；如，有的时候不一定出来的l或者r就是答案，而 l+1 或者 l-1才是答案；有时你认为的边界变化刚好是反的（变l想成了变r）。另外，在cheak函数里面对“=”也有一定的尝试技巧，这些都需要读者（和我）在多做题的基础上一一加强。

顺便推荐一波基础题单（友友们有更好的也可以给我分享哦）

【算法1-6】二分查找与二分答案 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

写在最后：

对于许多的基础算法要从一开始就打好基础，不要感觉自己懂了就开始好高骛远，急于求成，想要学习更高的知识，而殊不知，真正的知识都是从最基础的开始延伸的。

一些基础算法对于高手来说已经烂熟于心，已经不被当作算法，而只是一种实现工具，就如a+b一样。