算法：二分三分

if(check(mid))

l=mid or r=mid

 最后统一写return l（事实上，r也行，因为最后l和r相等）

书写步骤：

先写上mid=l+r>>1;

然后写if（if里面都写答案所在的那个区间），根据if写l=mid还是r=mid

最后如果是l=mid，那么最前面变成mid=l+r+1>>1(防止死循环),如果是r=mid,那么前面仍然是l+r>>1(防止死循环)

 左边界：

int bsearch(int a[],int len,int val)
{
int l=0,r=len-1;
while(l<r){
int mid=l+r>>1;
if(a[mid]>=val)
r=mid;
else
l=mid+1;
}
return l;
}

右边界：

int bsearch(int a[],int len,int val)
{
int l=0,r=len-1;
while(l<r){
int mid=l+r+1>>1;
if(a[mid]<=val)
l=mid;
else
   r=mid-1;
}
return l;
}

小数二分:

double l=1,r=1e9;
while(r-l>eps){
    double mid=(l+r)/2;
    if(check(mid)) l=mid;
    else r=mid;
}

三分

【模板】三分 - 洛谷

AC代码:

#include<iostream>
#include<cmath>
#define eps 1e-5
using namespace std;
int n;
double l,r;
const int N=20;
double a[N];
double f(double x){
    double sum=0;
    for(int i=0;i<=n;i++){
        sum+=a[i]*pow(x,i);
    }
    return sum;
}
int main()
{
    cin>>n>>l>>r;
    for(int i=n;i>=0;i--) cin>>a[i];
    while(r-l>eps){
        double L=(2*l+r)/3,R=(l+2*r)/3;
        if(f(L)>f(R)) r=R;
        else l=L;
    }
    cout<<l<<endl;
    return 0;
}