利用STL二分查找范围

最新推荐文章于 2024-10-26 22:28:10 发布

逍遥丶綦

最新推荐文章于 2024-10-26 22:28:10 发布

阅读量764

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM_summery

本文链接：https://blog.youkuaiyun.com/qwb492859377/article/details/46482217

ACM_summery 专栏收录该内容

9 篇文章

订阅专栏

设要查询的数组为A，A有n个元素,且递增排列

int p=lower_bound(A,A+n,x)-A;//查询>=x的第一个下标
int p=upper_bound(A,A+n,x)-A;//查询>x的第一个下标
int p=upper_bound(A,A+n,x)-A-1;//查询<=x的最后一个下标
int p=lower_bound(A,A+n,x)-A-1;//查询<x的最后一个下标
int tot=upper_bound(A,A+n,x)-lower_bound(A,A+n,x);//查询等于x的数量

以上基本就是完整的利用二分查找范围了