四种常见的二分答案模板

最大值最小化

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