Skip to content

三分 ​

cpp
while(l+eps<r){
    double midl=l+(r-l)/3;
    double midr=r-(r-l)/3;
    if(f(midl)<=f(midr))l=midl;
    else r=midr;
}