重开（acwing）：二分

//根据所需更新的区间决定用那个模版
while(l<r)
{
    int mid=l+r>>1;
    if(check(mid))
        r=mid;   //正确答案在左半边 
    else
        l=mid+1;
    
    int mid=l+r+1>>1;
    if(check(mid))
        l=mid  //正确答案在右半边，要l+r+1>>1
    else
        r=mid-1;
    
    
    
    
}