lower_bound()与upper_bound()是二分查找函数(用于有序区间)
用法:
说明:a[]:有序数组
用法1:
*lower_bound(a+1,a+1+n,num)=num;
//将a[]中第一个≥num的值改为num
用法2:
int k=*lower_bound(a+1,a+1+n,num);
//k=a[]从1~n中第一个≥num的值
用法3:
int k=lower_bound(a+1,a+1+n,num)-a;
//k=a[]从1~n中第一个≥num的值的位置