部分内容转载自https://blog.csdn.net/jsjwangxinleijsj/article/details/82020825
upper
_bound():
返回的是被查序列中第一个
大于
查找值得
指针
；
lower
_bound()：
返回的是被查序列中第一个
大于等于
查找值的
指针
；
如下图所示：
一、lower_bound；
用法：int t=lower_bound(a+l,a+r,m)-a//
由于返回的值为指针所以要用返回值减去a才能得到目标值的下标
解释：在升序排列的a数组内二分查找[l,r)区间内的值为m的元素。返回m在数组中的下标。
特殊情况：
1.如果m在区间中没有出现过，那么返回第一个比m大的数的下标。
2.如果m比所有区间内的数都大，那么返回r。这个时候会越界，小心。
3.如果区间内有多个相同的m，返回第一个m的下标。
二、upper_bound
用法：int t=upper_bound(a+l,a+r,m)-a
解释：在升序排列的a数组内二分查找[l,r)区间内的值为m的元素。返回m在数组中的下标+1。
特殊情况：
1.如果m在区间中没有出现过，那么返回第一个比m大的数的下标。
2.如果m比所有区间内的数都大，那么返回r。这个时候会越界，小心。
3.如果区间内有多个相同的m，返回最后一个m的下标+1。