二分

二分

1.最后一个<x
lower_bound(a+1,a+n+1,x)-a-1;

2.第一个>=x
lower_bound(a+1,a+n+1,x)-a;

3.最后一个<=x
upper_bound(a+1,a+n+1,x)-a-1;

4.第一个>x
upper_bound(a+1,a+n+1,x)-a;