binary_search

int binary_serach(){
    int l,r;
    //l points to true, and r points to false
    while(r-l>1){
        int mid=(l+r)/2;
        if(f(mid))
            l=mid;
        else r=mid
    }
}