二分のテクニック

1.結果は整数、正解の変化範囲は[a,b]
初期化:l=a,r=b+1,正解の取値範囲は[l,r)

        while(l

2.結果は小数、正解の変化範囲は[a,b]
初期化:l=a,r=b+1,正解の取値範囲は[l,r)

        l=a,r=b+1;
        while(r-l>eps){
            int mid=l+(r-l)/2;
            Operator();
            if(not_ok()) r=mid;
            else l=mid;
        }