二分模板

Posted 2022-12-02 iuk11

tags:

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

两场cf两个二分。
今天压线过了c，心情有点激动。二分差点没把我心态搞崩。
check()函数是判断是要选择哪个区间。

二分区间 $[l, m i d], [m i d + 1, r]$

int l=1,r=n;
while(l<r)
    int mid=(l+r)>>1;
    if(check(mid))
        r=mid;
    else
        l=mid+1;
    

cout<<l<<endl;

二分区间 $[l, m i d - 1], [m i d, r]$

int l=1,r=n;
while(l<r)
    int mid=(l+r+1)>>1;
    if(check(mid))
        r=mid-1;
    else
        l=mid;
    

cout<<l<<endl;

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