![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
1sanguine
这个作者很懒,什么都没留下…
展开
-
二分算法例题
AcWing789. 数的范围 题目链接 给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在该元素,则返回“-1 -1”。 输入格式 第一行包含整数n和q,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范围内),表示完整数组。 接下来q行,每行包含一个整数k,表示一个询问元素。 输...原创 2019-11-26 20:49:17 · 588 阅读 · 1 评论 -
二分模板
模板: 第一类模板: 一、区间[l,r]被划分为[l,mid]和[mid+1,r]时使用。 int bsearch_1(int l,int r) { while(l<r) { int mid=l+r>>1; if(check(mid)) r=mid;//check()判断mid是否满足性质 else l=mid+1; } return l; } 第二类模板...原创 2019-11-26 19:57:30 · 112 阅读 · 0 评论