一.
lower_bound 与upper_bound
lower_bound算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。
upper_bound算法返回一个非减序列[first,last)中的第一个大于值val的位置。
eg:
int a[20]={1,2,2,3,4,4,4,4,5,6,7,9,9,10}
lower_bound(a,a+20,1)-a=0;
lower_bound(a,a+20,4)-a=4;
upper_bound(a,a+20,1)-a=1;
upper_bound(a,a+20,4)-a=8;
查找一个值的位置非常方便的方法,算法时间复杂度因为是二分,所以是O(logN),但需要是非减序列