洛谷U411986 数的范围（二分算法）

题意： 

在一个有序序列里面找某个值的初始出现下标和最后出现下标，如果该值不存在，输出-1 -1。

整数二分模板题，该题主要用来练习如何写两种情况下的二分函数的代码模板。

二分查找法：是一种在有序数组中查找特定元素的搜索算法。初始查找范围：最低low，设置为0，最高索引high，设置为数组长度减一。中间位置计算：（最高索引+最低索引)/2=mid。中间元素与目标值的关系：两者相等——查找成功；大于目标元素——则mid-1（high）小于中间元素——则mid+1（low）重复上述过程直到目标值被找到或者low>high

upper_bound函数：用来寻找边界点A，即是在区间[0, A]中，所有元素都满足同一个性质的最右边界。  

 由此我们可以知道他会有两种结果第一种是mid满足红色性质那区间就更新为【mid，high】第二种结果就是mid不在那个区间里那此时就要更新区间为【low，mid-1】

代码如下

注意：这里注意到模板中mid的取值是(l+r+1)/2，而不是(l+r)/2，是因为mid的取值是向下取整的，当l和r只相差1时，mid=(l+r)/2就等于(2*l+1)/2=l，如果此时需要更新的是区间左端点l，那么l=mid操作一通后，l的值还是原来的值，会导致死循环。

所以把mid的值设置为(l+r+1)/2，这样分区间时还是可以视为是对半分的，还可以避免死循环。

1）lower_bound函数：用来寻找边界点B，即是在区间[B, n-1]中，所有元素都满足同一个性质的最左边界。

由此可知此时的mid也会有两种情况第一种mid在黑色区间里则更新区间为【low，mid】第二种不在黑色区间里则更新区间为【mid+1，high】

代码如下

本题的AC代码如下