二分

#二分模板
##详解
//最大值最小
int l,r;
while(l<r)
{
int mid=l+r+1>>1;//(l+r)/2
if(check(mid)) l=mid;
else r=mid-1;
}
//最小值最大
int l,r;
while(l<r)
{
int mid=l+r>>1; //(l+r)/2
if(check(mid)) r=mid;
else l=mid+1;
}
//学习到的挺好的模板，可能不利于理解，但利于做题