两者都是定义在头文件<algorithm>里。用二分查找的方法在一个排好序的数组中进行查找。既然是二分,时间复杂度就是O(logN)。 基础用法 upper_bound(begin, end, value)在从小到大的排好序的数组中,在数组的[begin, end)区间中二分查找第一个大于value的数,找到返回该数字的地址,没找到则返回end。 lower_bound(begin, end, value)在从小到大的排好序的数组中,在数组的[begin, end)区间中二分查找第一个大于等于value的数,找到返回该数字的地址,没找到则返回end。 用greater<typ...