![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小染的分治算法
.染
这个作者很懒,什么都没留下…
展开
-
c++函数库--二分函数
upper_bound(a,a+n,x) 返回第一个大于目标元素的地址 lower_bound(a,a+n,x) 返回第一个大于或等于目标元素的地址 binary_search(a,a+n,x) 找到返回1,找不到返回0 统计数组子区间元素个数 co=upper_bound(a,a+n,y)-lower_bound(a,a+n,x); ...原创 2022-01-18 11:38:47 · 452 阅读 · 0 评论 -
小染的二分算法
//x为查找目标 int search(int l,int r,int x) { while(l<=r) { m=(l+r)/2; if(a[m]==x){while(a[m]==a[m-1]){m--;} return m;} else if(a[m]>x){r=m-1;} else if(a[m]<x){l=m+1;} } }原创 2022-01-14 20:51:21 · 87 阅读 · 0 评论