关于lower_bound()和upper_bound()

数组下标0~n-1

• 查找第一个 >=x 的数：lower_bound(a,a+n,x)-a;
• 查找第一个 >x 的数：upper_bound(a,a+n,x)-a;

数组下标1~n

• 查找第一个 >=x 的数：lower_bound(a+1,a+n+1,x)-a;
• 查找第一个 >x 的数：upper_bound(a+1,a+n+1,x)-a;
• 查找最后一个 <=x 的数： upper_bound(a+1,a+n+1,x)-a-1;