二分竞赛模板

int l=0,r=inf;
while(l<=r)
{
    int mid=(l+r)>>1;
    if(pd(mid)){
        ans=mid;
        r=mid-1;
    }
    else
        l=mid+1;
 }