欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二分答案模板

程序员文章站 2024-03-17 15:30:22
...

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

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

伪代码如下

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