二分模板

//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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章