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;
posted @ 2024-09-14 20:56  Du_zk  阅读(27)  评论(0)    收藏  举报