三个参数的lower_bound&&upper_bound:
lower_bound(要查找数组中区间的起始位置,要查找数组中区间的末尾位置,数x)//前闭后开,返回数组a[]的起始位置到(末尾位置-1)中第一个大于等于x的值的编号
upper_bound(要查找数组中区间的起始位置,要查找数组中区间的末尾位置,数x)//前闭后开,返回数组a[]的起始位置到(末尾位置-1)中第一个大于x的值的编号
例如:
lower_bound(a+1,a+n+1,x);//返回数组a[]的1号位置到n号位置中第一个大于等于x的值的编号
upper_bound(a+1,a+n+1,x);//返回数组a[]的1号位置到n号位置中第一个大于x的值的编号
四个参数的lower_bound&&upper_bound(带greater):
lower_bound(要查找数组中区间的起始位置,要查找数组中区间的末尾位置,数x,greater<int>())//前闭后开,返回数组a[]的起始位置到(末尾位置-1)中第一个小于等于x的值的编号
upper_bound(要查找数组中区间的起始位置,要查找数组中区间的末尾位置,数x,greater<int>())//前闭后开,返回数组a[]的起始位置到(末尾位置-1)中第一个小于x的值的编号
例如:
lower_bound(a+1,a+n+1,x,greater<int>());//返回数组a[]的1号位置到n号位置中第一个小于等于x的值的编号
upper_bound(a+1,a+n+1,x,greater<int>());//返回数组a[]的1号位置到n号位置中第一个小于x的值的编号