lower_bound() 返回序列最左边的大于等于x的位置(指针或迭代器) upper_bound() 返回序列最左边的大于x的位置(指针或迭代器) 找不到 所有元素都比x小 返回last,如lower_bound(a,a+n,4)返回a+n 举例 序列a: 1 3 4 5 lower_bound(a,a+n,4)会查找到原序列4的位置 upper_bound(a,a+n,4)会查找到原序列5的位置