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