先讲解两个函数 lower_bound()和upper_bound()
使用规范为
lower_bound(数组名+k,数组名+k+n,x,cmp)代表在数组[k]到数组[k+n]中查找x 并可以使用重载重新定义cmp
upper_bound(数组名+k,数组名+k+n,x,cmp)代表在数组[k]到数组[k+n]中查找x 并可以使用重载重新定义cmp
两者的区别在于lower_bound()返回的是非降序列的第一个>=x的数的地址（指针）
而upper_bound()返回的是非降序列的第一个>key的数的地址（指针）
原文：https://www.cnblogs.com/bestcoder-Yurnero/p/10685932.html