关于二分搜索
本来是打算把自己以前写的二分博客原封不动地搬过来的,但是细品觉得自己写的是什么鬼…算了简单地重新写写吧,反正二分是基础了。
若序列前半和后半在某条件上具有相反的取值,则我们可以通过二分在logn\log nlogn的时间里找到分界点。
lll用来返回后半的起点,rrr是前半的终点。
不妨令后半对条件的取值为真,前半对条件的取值为假。
下面是伪代码。
bool somecondition(int a){
//返回a是否满足某条件
}
int bitsearch(int l, int r){
原创
2021-07-04 17:13:15 ·
293 阅读 ·
0 评论