二分

P2678 [NOIP2015 提高组] 跳石头 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思想 根据上面的描述,我们可以用二分模板的第二个模板: 说一下怎么去二分: 题目说了

码题集OJ-拔河 (matiji.net) 假设我们要找的是mid,那我们就所有数都减去mid,减完mid之后相加： 通过观察上图我们发现，mid越靠左，相加和越大。越靠右相加和越大。如果我们找到的m

2.积石成山越万重 - 蓝桥云课 (lanqiao.cn) 题意让我们找满足条件的大于等于1e5的最小数，可以用二分的第一个板子做： 这里二分答案二分的就是一个k值，我们需要判断这个k值是否满足条件即

4480. 倒垃圾 - AcWing题库 用二分更好理解：，，，，，，，，，，，，，，，，，，，，，

4633. 学生和导师 - AcWing题库、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

1945. 奶牛棒球 - AcWing题库 写个暴力法O(n^3)竟然过了，数据有点水。暴力法虽然不好，但是可以帮助我们理解：

1824. 钻石收藏家 - AcWing题库 题意解析 题目说所有相差大于k的钻石不能放在一个区间内（把整个数组看为一个区间），也就是让我们把非法钻石从区间内剔除。然后让我们求合法区间内的最大钻石个数

--- theme: channing-cyan highlight: color-brewer --- ```js #include using namespace std; int n, k, m

P1678 烦恼的高考志愿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)P1678 烦恼的高考志愿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题刚开始没

6.计算方程【算法赛】 - 蓝桥云课 (lanqiao.cn) 求x的最大范围 在不考虑$\log_{k}{x} $ 给 $ \sqrt{x} $增值的情况下: 因此，x最大不会超过m的平方+1，即$

LCR 173. 点名 - 力扣（LeetCode） 如果不缺失，那么不缺失的值的肯定和它下标相等。 所以我们判断从哪一个开始下标和值不相等的，那么该值的下标-1得到的就是缺失的值。

哈希方法 但是注意越界问题和数组为空的问题: 时间复杂度: 先全部遍历一遍，加到哈希表里O（n） 二分法 时间复杂度O（longn）

704. 二分查找 - 力扣（LeetCode） 左闭右闭 普通写法 [left,right] left可以==right 左闭右开 [left,right） left不可以==right

https://www.lanqiao.cn/problems/3648/learning/。。。。

35. 搜索插入位置 - 力扣（LeetCode） 这道题看见O(longn)，又看见范围搜索某个数值就想到了二分。 写了二分，因为优先级问题跑不出来： 改为(left+rihgt）即可：

二分模板 假设有这么串数字（前提是树组要有序，如果乱序请先排序)： 假设我们要找数字X，X我们称之为边界或阈值,我们的思想就是先定义MID: 我们要让MID左边的值都小于MID,MID右边的值都大于M