二分查找函数

upper_bound 和lower_bound是二分查找

不同之处在于lower_bound返回的是第一个大于等于某个数的位置，适合求一个数组里有多少个比该数小的

a={1,2,2,3,3,4,4,5,5,}(下标从0开始)

b={1,2,2,3,3,5,5,,6,6}

如：查找比4小的数字的个数 num=lower_bound(a,a+n,4)-a;返回num=5;//指针定位到第一个4

查找比4小的数字的个数 num2=lower_bound(b,b+n,4)-a;返回num=5;//指针会定位到第一个5（因为没有4）

而upper_bound返回的就是第一个大于某个数的位置（没有等于了），适合求一个数组里比某个数大的个数（n-num）

a={1,2,2,3,3,4,4,5,5,}(下标从0开始)

如：查找比4大的数字的个数 num=n-(  lower_bound(a,a+n,4)-a  );返回num=2//指针定位到第一个5

dequeue

双向队列

适合实现单调栈，但是比赛会卡STL所以应该自己用数组模拟