以前比较排斥这两个函数，遇到二分都是手写 \(while(left<=right)\)。

这次决定洗心革面记录一下这两个函数的在算法竞赛中的用法，毕竟一般不会导致TLE。

其实百度百科已经概述得比较清楚了，

我们假设 \(value\) 为一个给定的数值，
\(lower\_bound\) 是在一个升序序列中从前后后找第一个大于等于 \(value\) 的值，
\(upper\_bound\) 是在一个升序序列中从前后后找第一个大于 \(value\) 的值。

比如：\(lower\_bound(a+1,a+n+1,k)\) 就是在\(a\)数组的\([1,n]\)范围（必须升序）里从前到后找第一个大于等于\(k\)的值，并以指针的形式返回。

注意，这两个函数的返回值都是一个指针，指向原序列中可以插入value，而不会破坏容器顺序的第一个位置。
我们可以在指针函数前面加个取值符 * ，来获得想得到的值。

看到这里，你应该知道lower和upper这两个单词的含义的吧，即将value插入某位置后该序列仍然分别是单调不严格递增和单调严格递增的。

举个栗子：

    int *p1,*p2;
    int a[6]={3,5,6,6,7,9};
    p1=lower_bound(a,a+6,6);
    p2=upper_bound(a,a+6,6);
    printf("内存地址: p1 -> %d p2 -> %d\n",p1,p2);
    printf("在原序列中找到的值: p1 = %d p2 = %d\n",*p1,*p2);

运行结果为：

内存地址: p1 -> 7339512 p2 -> 7339520
在原序列中找到的值: p1 = 6 p2 = 7