二分模板

Posted alexlins

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分模板相关的知识，希望对你有一定的参考价值。

 

bool check(){

}

while(l<=r)
{
    int mid=(l+r)/2;//min=l+(r-l)/2 防止数据溢出
    if(check(mid))
        l=mid+1;
    else
        r=mid-1;
}
//最大值最小答案是l，最小值最大答案是r

 

以上是关于二分模板的主要内容，如果未能解决你的问题，请参考以下文章