lower_bound与upper_bound
头文件:
#include<algorithm>
区别:
lower_bound是从左到右查找第一个大于等于目标值的元素的迭代器(索引),
而upper_bound则是从左到右查找第一个大于目标值的元素的迭代器(索引)。
具体使用:
int L=lower_bound(a+1,a+n+1,l)-a;
int R=upper_bound(a+1,a+n+1,r)-a;
#include<algorithm>
lower_bound是从左到右查找第一个大于等于目标值的元素的迭代器(索引),
而upper_bound则是从左到右查找第一个大于目标值的元素的迭代器(索引)。
int L=lower_bound(a+1,a+n+1,l)-a;
int R=upper_bound(a+1,a+n+1,r)-a;