二分

有没有实数二分的板子 ——lwq

• 实数域上的二分

精度为$eps$，要保留k位小数时，一般取$eps=10^{-(k+2)}$

double l,r;
while(l+eps<r)
{
    double mid=(l+r)/2;
    if(calc(mid)) r=mid;
    else l=mid;
}