weixin_43827530的博客

二分搜索&二分答案 前言: ​ 大家可以发现，越接近需要查询的单词，翻动书面的页数就越少。你肯定不会从第一页开始一面一面翻，逐个查看每个单词是否就是自己想要查的单词，这样做就太慢了。虽然实际情况不是那么精确，但是基本上使用了“二分思想”。 ​ 如果序列是有序的，就可以通过二分查找快速定位所需要的数据。除此之外，二分思想还能求出可行解的最值问题，比如想知道某款手机最高能多少楼高度摔下来而不会摔坏，使用二分的方式可以用最小实验次数就能得到结果（当然你需要准备好几个样品）。 tips: 复杂度：floo

记一次邪门“二分答案”P1873砍树（java实现） 首先做了几个二分的题了啦，总结一下二分法的KEY： while循环 循环内判断左缩还是右缩的条件 左右中三点进行二分 关键是无论左缩还是右缩神奇之处是会缩成一个数即left==right即满足while跳出 一般会用到快读 while(【l<r】){ int mid = l+(r-l)/2； if(【】){ r=【】; }else{ l = mid+1; } } if(

[P2249]二分查找&快读&MLE问题 普及-的题，本以为会一会就过，果然还是太年轻。 首先是二分法，while循环加内部左右缩进不完了？不。 q = (int) st.nval; int l=1,r=n; while(l<r){ //这种停止条件也比较关键 | 想 int mid = l+(r-l)/2; //mid=1+(r-1)/2是一种防止l+r溢出整数范围的一种写法，数学上等价(1+r)/2 ||细节