昨天一道题目用了lower_bound，大致了解了lower_bound指的是第一个>=x的位置。但是之前对于upper_bound有误解，其实upper_bound指的是第一个>x的位置。

STL里面应该都是用二分法来实现的。

具体的实现方式，看这里：

http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html