lower_bound

STL的二分查找：

假设容器中元素升序排列，函数lower_bound(v.begin(),v.end(),val)在begin和end中的前闭后开区间进行二分查找，返回在序列中插入val不会破坏序列顺序的第一个元素的迭代器。若是乱序的话，可以理解为返回第一个大于等于val的元素的迭代器。