部分内容转载自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。
