模板1（求...最大值的最小 ）

//往左找答案，，mid不用加一，r=mid，l加一；
	while (l < r)
    {
        int mid = l + r >> 1;	//(l+r)/2或者l+(r-l)/2
        if (check(mid))  r = mid;    // check()判断mid是否满足性质
        else l = mid + 1;
    }

模板2（求...最小值的最大）

	//往右找答案，mid要加一，l=mid，r要减一；
	while (l < r)
    {
        int mid = l + r + 1 >> 1;	//(l+r+1)/2
        if (check(mid))  l = mid;
        else r = mid - 1;
    }