突然发现lower_bound是一个挺好用的东西，
在学习最长不下降子序列的nlogn的算法的时候看到的，C++党写起二分来一行- -P党一排233
感觉如果到时候需要用上二分的话，能用lower_bound代替真是省事啊...有时间的话，再好好的研究下
这里先简单的mark一下lower_bound的用法；
首先说一下lower_bound是用来求在first和last中的 前闭后开 区间进行二分查找，返回大于或等于x的 第一个元素 位置
比如，你现在需要求a[i](i=1,2,3......)的第2个数到第10个数中，大于或等于x的第一个元素的位置；(注意这里是从1开始定义）
因为lower_bound返回的是最小的指针，所以还要-a;
pos=lower_bound(a+2+1,a+10+1，x)-a;
具体的运用可以看 BZOJ1609 ;
另外提一下，upper_bound的用法和lower_bound类似，返回的是指向满足a[i]>k的最小指针（区别在于，不含等号）
我们可以用他们求出有序数组a有多少个相同的k
upper_bound（a,a+n,k)-lower_bound(a,a+n,k)
