lower_bound函数与upper_bound函数

• 头文件 ： algorithm

• vector<int>a

• a中的元素必须升序，用的是二分

• lower_bound(a.begin(),a.end(),k)

• 返回a容器中，最右边的小于等于k的地址，取值范围是a.begin()到a.end();

• upper_noubd(a.begin(),a.end(),k)

• 返回a容器中，最左边的大于k的地址，取值范围是a.begin()到a.end()