学习二分查找与二分答案的高效策略。将 O(n) 的线性查找优化到 O(log n),掌握「猜数字」式的搜索思想及其在算法竞赛中的广泛应用。

登录以参加训练计划

二分算法

章节 1. 二分查找

开放

题目 尝试 AC 难度
1581   二分查找 0 0 1
1587   二分查找左侧边界 0 0 1
1588   二分查找右侧边界 0 0 1
1589   二分查找满足条件的数 0 0 1
1598   起止位置 0 0 1
1590   同时出现的数 0 0 2
1591   最满意的方案 4 1 2
1582   小X算排名 0 0 3
1586   最长上升子序列LIS(2) 0 0 3
1584   最长公共子序列(LCS)(1) 0 0 2
1585   最长公共子序列(LCS)(2) 0 0 3
1592   最少的修改次数 0 0 3

章节 2. 二分答案

开放

题目 尝试 AC 难度
1593   伐木工 0 0 2
1594   跳石头 0 0 3
1583   买木头 0 0 3
1595   愤怒的奶牛 0 0 2
1596   最小的空旷指数 0 0 2
1597   防御迷阵 0 0 3