二分模板

while(L<=R)
{
   mid=(L+R)/2;
   if(ok(mid)) ans=mid,L=mid+1;
   else R=mid-1;
}