从零开始的异世界算法*2--二分

首先是比较复杂的整数二分法，分为两种情况

一种是从左向右查找第一个出现的元素

一.区间[l,r]被分为[l,mid]与[mid+1,r]

while(l<r)
{
	int mid=l+r>>1;
	if(check())r=mid;
	else l=mid+1;
}

第二种则是从右向左查到第一次出现的元素，此处对于mid的计算要格外注意，比如说，当l=r-1，此时l+r>>1是向下取整，仍然为r减一，进入死循环，因此改为l+r+1>>1

二.区间被分为[l,mid-1]与[mid,r]

while(l<r)
{
	int mid=l+r+1>>1;
	if(check())l=mid;
	else r=mid-1;
}