二分

洛谷 P8749：[蓝桥杯 2021 省 B] 杨辉三角形 ← 组合数 + 二分【题目来源】 https://www.luogu.com.cn/problem/P8749 https://www.acwing.com/problem/content/3421/ 【题目描述】下面的图形是著名的杨辉三角形：

LeetCode 373. 查找和最小的 K 对数字：题解+代码详解LeetCode中等难度题目「373. 查找和最小的 K 对数字」，这道题核心考察优先队列（小顶堆）的应用，同时需要兼顾去重和边界处理，很多同学容易在堆调整和去重逻辑上踩坑，今天就结合代码一步步讲明白。

《算法竞赛进阶指南》0x04 二分-1.最佳牛围栏农夫约翰的农场由 NNN 块田地组成，每块地里都有一定数量的牛，其数量不会少于 111 头，也不会超过 200020002000 头。

【洛谷刷题 | 第九天】本系列文章我将总结我在刷算法题所用到的知识，如果你也在刷算法并且是新手，我相信这系列文章会很适合你。链接：P1843 奶牛晒衣服

LeetCode 4. 寻找两个正序数组的中位数：二分优化思路详解在LeetCode的Hard题目中，「寻找两个正序数组的中位数」绝对是经典中的经典。它不仅考察对中位数概念的理解，更核心的是对时间复杂度的极致要求——O(log (m+n))，这就意味着暴力合并数组（O(m+n)）的思路直接出局，必须用到二分查找的思想来优化。

LeetCode 153. 旋转排序数组找最小值：二分最优思路LeetCode中等难度的经典题目——153. 寻找旋转排序数组中的最小值。这道题的核心考点是「二分查找」，难点在于如何利用“旋转排序数组”的特性，在O(log n)时间复杂度内找到最小值，也是面试中常考的二分变形题。

LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置：二分查找实战刷题路上，二分查找是绕不开的经典算法，而LeetCode 34题「在排序数组中查找元素的第一个和最后一个位置」，正是二分查找的进阶应用——它不仅要求我们找到目标值，更要精准定位其在非递减数组中的起始和结束位置，同时还要满足O(log n)的时间复杂度要求。今天就来拆解这道题，从题干分析到代码实现，再到细节坑点，一步步搞懂如何高效解决这道题。

LeetCode 33. 搜索旋转排序数组：O(log n)二分查找在LeetCode中等难度题目中，「搜索旋转排序数组」是一道经典的二分查找变形题。它的核心考点的是对“旋转数组”特性的理解，以及如何在非完全升序的数组中，依然保持二分查找O(log n)的时间复杂度。今天就来一步步拆解这道题，从题目分析到代码实现，再到细节注意点，帮你彻底搞懂它。

LeetCode 162. 寻找峰值：二分高效求解LeetCode中等难度题目「162. 寻找峰值」，这道题的核心考点是二分查找的灵活运用——题目明确要求时间复杂度O(log n)，而很多人第一反应会想到暴力遍历，两种思路的碰撞正好能帮我们吃透二分查找的本质。

# Array Game给定一个由 $n$ 个正整数组成的数组 $a$。在一次操作中，您必须选择一对下标 $(i, j)$，满足 $1 \le i < j \le |a|$，并将 $|a_i - a_j|$ 附加到数组 $a$ 的末尾（即数组长度 $n$ 增加 $1$，并将新元素 $a_{new}$ 设置为 $|a_i - a_j|$）。

【洛谷刷题 | 第三天】本系列文章我将总结我在刷算法题所用到的知识，如果你也在刷算法并且是新手，我相信这系列文章会很适合你。链接：P15539 [CCC 2026 J4] Snail Path

【算法通关指南：算法基础篇】二分算法: 1.A-B 数对 2.烦恼的高考志愿🔥小龙报：个人主页 🎬作者简介：C++研发，嵌入式，机器人等方向学习者 ❄️个人专栏：《C语言》《【初阶】数据结构与算法》 ✨ 永远相信美好的事情即将发生

啊吧啊吧abab

二分查找与二分答案大家也许玩过这样一个游戏：A在心中想一个一百以内的数，B猜一个数后A来回答大了还是小了，直到B猜出这个数。那么，应怎样尽快结束这个游戏？聪明的你想到了使用一半一半地猜的方法。即先猜50再靠对方的回答来决定猜25或者75，并以此类推直到猜出这个数。而这正是二分查找的应用。

【题解-Acwing】113. 特殊排序有 N 个元素，编号 1,2…N，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。

【二分】CF1354D Multiset传送门注意，本题的内存限制不同于常规题目。给定一个包含 n n n 个整数的多重集。你需要处理两种类型的操作：

LeetCode 3453.分割正方形 I：二分查找力扣题目链接：https://leetcode.cn/problems/separate-squares-i/

程序员泡椒

二分查找Go版本实现本文会汇总常见的二分查找题型并给出相关Leetcode题目的题解二分查找是特定对于有序的数组中寻找特定元素或者特定元素位置的算法，我一直使用的是[left,right] 闭区间的算法方式，所以我们循环退出的条件是while (l<=r) ,也就是二者错开才退出循环，当l=r的时候仍然可能搜索到数据。

GESP2025年12月认证C++七级真题与解析（单选题8-15）图书馆里有 10 本排好序的书：管理员用一个聪明方法找数字 x = 3：👉 不一本一本翻 👉 每次从中间切一半

闻缺陷则喜何志丹

【二分寻找尾端】P7971 [KSN2021] Colouring Balls|普及+C++二分查找这是一道交互题。有 N N N 个小球，从 1 1 1 到 N N N 编号。你每次可以询问编号在 [ l , r ] [l,r] [l,r] 之间的小球有几种不同的颜色，你需要求出每个小球的颜色。由于你并不知道具体颜色是什么，你只要将同种颜色用同一个数字表示即可。

拼好饭和她皆失

二分答案算法详解：从理论到实践解决最优化问题所处专栏：算法通关_拼好饭和她皆失的博客-CSDN博客二分法是一种基于分治思想的高效搜索算法，通过在有序序列中不断将搜索区间对半分割来快速定位目标值。