新技能——二分答案

本来在刷图论里的题的，结果不小心遇到了这道luogu1462
想了好久也没做出来，只有看题解了（怪我咯，略略略）；
好吧，这题要用二分；
1.二分思想
其实和数学中的是一样的，对于一个单调函数，可以通过二分法来提高效率，从而更快的确定答案的范围（或值）；
（对于有单峰的函数，我们可以通过三分法来解决问题；）
2.二分答案
二分答案，就是对答案进行二分；像这样：

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

l到r就是答案的区间范围，而check函数就自己写了；
如开头那道题，check函数就是损失血的最小值小于他的血量；
如果还不理解可以查查二分查找，
或者想想让你猜数字（1到1000000），然后告诉你这个数与答案的大小关系，你要猜几次？（可以每一个都试一下，但如果二分是不是简单多了？）
上一些 利提 :
noip2015 跳石头
luogu1024