二分答案模板

学长介绍了一个挺好用的二分查找的模板

感觉通过改变代码顺序，加上一些特定的判断等等，就可以都解决二分答案容易出现的一些bug了。

伪代码如下

l=0,r=1e9;
while(l<r)
{
    mid=(l+r)/2+1;
    if(ans())    //这里是判断条件
        l=mid;    
    else
        r=mid-1;
}

　　

转载于:https://www.cnblogs.com/ivan99/p/6545546.html