二分模板
第一个>=x的位置 l
while (l <= r)
{
int mid = (l + r) / 2;
if (lst[mid] < x) l = mid + 1;
else r = mid - 1;
}
最后一个=x的位置 l-1
while (l <= r)
{
int mid = (l + r) / 2;
if (lst[mid] <= x) l = mid + 1;
else r = mid - 1;
}
while(l<r)
如果为check成功 l=mid,else r=mid-1 mid=(l+r+1)/2
如果为check成功 r=mid,else l=mid+1 mid=(l+r)/2
保证得以结束
二分类型有交互 https://blog.csdn.net/asbbv/article/details/113963861