jigsaw_zyx的博客

文章目录一、知识介绍：二分整数二分实数二分使用方法二、题目描述三、题目大意四、思考五、AC代码 一、知识介绍：二分 整数二分 while(l<r){ int mid=(r+l)>>1; if(a[mid]>=x) r=mid; else l=mid+1; } 实数二分 关键：确定所需精度eps while(r-l>1e-5){ double mid=(l+r)/2; if(calc(mid)) r=mid; else l=mid; } 使用方法