对于单调递增数组

lower_bound：查找数组里大于等于x的第一个数，在algorithm头文件里。数组通常为左闭右开，且返回的是地址

lower_bound(a,a+n,x)-a;//因为返回地址，减去a就返回数组下标，不管从数组的哪一段排序，都是减去数组名

upper_bound:查找数组里大于x的第一个数

upper_bound(a,a+n,x)-a//同上

对于单调递减数组,需要用到迭代器

lower_bound：查找数组里小于等于x的第一个数
lower_bound(a,a+n,x,greater<int>())-a;
upper_bound: 查找数组里小于x的第一个数
（具体操作同上）