二分模板

//left-right组成的空间内是不符合要求的范围


int binary(){
    int left=1,right=pos[n-1]-pos[0];
    int mid;
    while(right>left){
        mid=(right+left)/2;
        if(judge(mid)){
            left=mid+1;
        }
        else right=mid;
    }
    return right-1;
}