返回目录


二分,堪称中级轮椅王!

二分,大概就是有两个端点,一个在左,一个在右

每次找到他们的中间值,并判断答案是不是他,不是的话,将其中一个端点移到他身上

伪代码

int l,r;
while(l<r){
   int mid=(l+r)/2;
   if(check(mid)){

   }else{

   }
}