http://www.yyycode.cn/index.php/2020/05/04/%e4%ba%8c%e5%88%86%e6%89%8b%e5%86%99%e6%a8%a1%e6%9d%bf3-0%e7%bb%8f%e9%aa%8c%e6%80%bb%e7%bb%93/

已经是第三次卡边界了..日

你要求的是满足条件的最小值， 所以当check满足时，应该往左搜。比如求最大值的最小化，往左搜，用第一个板子——P1462 通往奥格瑞玛的道路

如果要求满足条件的最大值，所以当check满足时，应该往右搜，比如求最小值的最大化，往右搜 —— 通信线路

然后边界[left,right], l=left-1,r=right+1;在求解实际问题时，用l==right+1(二分的实际含义)来判断无解的情况而不是用什么dis[n]==0x3f3f3f3f(达不到这个点来判断)[两道题合计8小时的教训];

2020/7/3上面的说法不对，在使用1号板子(r=mid)，这个边界开[1,n+1];在使用二号板子，这个边界开[0,n]

然后去写check函数，用bool返回值比较容易想清楚—— 里面逻辑就是判断mid这个值能不能满足条件.如果满足就true，不满足就false；

如在p1462中,用的是第一个板子，然后check的时候,如果当前的mid满足就true；那么当前的mid怎么算满足呢，只要能走到就满足，所以是dis[n]<=b就是满足的

#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
//找12222233的左边的2 ,取边界时l=left;r=right+1; 
int bsearch1(int l,int r)
{while(l<r){int mid=(l+r)/2;if(check[mid]) r=mid;else l=mid+1; }return l;
}
//找右边2,取边界是l=left-1;r=right; 
int bsearch2(int l,int r)
{while(l<r){int mid=(l+r+1)/2;if(check[mid]) l=mid;else r=mid-1;}return l;} int main(void)
{return 0;
}