学长介绍了一个挺好用的二分查找的模板
感觉通过改变代码顺序,加上一些特定的判断等等,就可以都解决二分答案容易出现的一些bug了。
伪代码如下
l=0,r=1e9;
while(l<r)
{
mid=(l+r)/2+1;
if(ans()) //这里是判断条件
l=mid;
else
r=mid-1;
}
学长介绍了一个挺好用的二分查找的模板
感觉通过改变代码顺序,加上一些特定的判断等等,就可以都解决二分答案容易出现的一些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