三分模板

while(l+1<r)

{

    int lm=(l+r)>>1,rm=(lm+r)>>1;

    if(judge(lm)>judge(rm))

        r=rm;

    else

        l=lm;

}

下面是浮点

while(l+eps<r)

{

    double lm=(l+r)/2,rm=(lm+r)/2;

    if(judge(lm)>judge(rm))

        r=rm;

    else

        l=lm;

}