二分答案模板

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

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

伪代码如下

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

  

posted @ 2017-03-13 22:52  Ivan99  阅读(289)  评论(0编辑  收藏  举报