二分&三分

不管二分也好， 三分也罢， 所应用的都是有序的数列；

二分， 数列要单调；三分数列是抛物线；

int erfen(int l, int r, int object, int *a){//(a是单调递增数列)；
    while(l<r){
        int mid=(l+r)/2;
        if(a[mid]<=object) l=mid;
        else r=mid-1;
    }
    if(object==a[l]) return l;
    else return -1;
}
int sanfen(int l, int r, int *a){//a是开口向上的抛物线
    while(l<r){
        int mid=(l+r)/2;
        int midd=(mid+r)/2;
        if(a[mid]>=a[midd]) l=mid;
        else r=midd;
    }
    return r;
}

只是大致写了写，要具体问题具体分析， 像三分是用来求区间最大值的（或最小）， 当然是单凸型函数；

一般三分的判断条件是l+les<r(les=1e-6);因为三分一般不是整数， 有精度要求；

还是多刷题练， 以后会补充题目；