二分 - AcWing

二分

作者：

Kiyomi , 2024-09-15 18:54:17 , 所有人可见 , 阅读 55

见收藏的两个模版

模版需要修改：

 while (r - l > 1e-8) //!
    {
        double mid = (l + r) / 2; //!
        if (mid * mid * mid >= x) r = mid;
        else l = mid; //!
    }