二分答案模板

while(l<=r)  
{  
    mid=(l+r)>>1;  
    if(check(mid))  
    ans=mid,l=mid+1; 
    else r=mid-1;  
}  
//二分最大 

while(l<=r)  
{  
    mid=(l+r)>>1;  
    if(check(mid))  
    ans=mid,r=mid-1;
    else l=mid+1;  
}  
//二分最小