二分的条件：单调， 有界这题有界是题目给的，单调是能看出来的！二分问题的标志：最短跳跃距离尽可能长。此类最大最小问题或者最小最大问题，是二分答案题型的标志。往往比较难理解的是临界问题这题，要最短跳跃距离尽可能长。是要二分出区间的右端点。也就是蓝色箭头处，因此区间被划分成[l---mid], (mid,--r]因此采用：while(l < r){ if(check(mid)) l = mid
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
