本文作者frankchenfu，blogs网址http://www.cnblogs.com/frankchenfu/，转载请保留此文字。 今天我们要讲的是最长上升子序列（LIS）。 【题目描 ...

作者：Grey 原文地址：使用二分法来解决的问题 在一个有序数组中，找某个数是否存在 OJ见：LeetCode 704. Binary Search 思路： 先得到中点位置，中点可以把数组分为左右半边。 如果中点位置的值等于目标值，直接返回中点位置。 如果中点位置的值小于 ...

\) 段，使 \(m\) 段区间和的最小值最大 那么二分 \(m\) 段区间和的最小值，然后 \(O(n) ...

　　有一类常见问题叫做最小值最大化或者最大值最小化。这类问题一般是用二分搜索来解决。 　　首先二分搜索解决的问题必须具备单调性这个性质，这是使用二分搜索的必要条件，我们分析两个问题。 　　1.最小值最大化：我们假设x为最大的最小值，那么x-1是满足条件的，但他并不满足最大，x+1是不满足条件 ...

题目描述 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 $A × B × C$ 艘战舰，在太 空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体。其中，第 $i$ 层第 $j$ 行第 $ ...

最近在答疑坊做志愿者，很多大一小朋友来问我二分怎么写。据我观察，类似的问题已经困扰过我和我的无数同学们了。为了今后节省体力、保护嗓子，我决定写一篇博客讲一下二分的技巧，这样下次我可以直接把博客转给问问题的人（ 朴素的二分相信大家都很熟悉，无非是每次循环取区间中点mid，再判断答案是在mid左边 ...

代码 代码 代码 ...

题意 给定一个三角形和一个点 \(p\)，如果该点不在三角形边上直接输出 \(-1\)，否则在三角形上找一点 \(q\)，使得线段 \(pq\) 平分三角形面积。 思路 看完题想都没想直接二分了。 就是比赛时复制粘贴的时候改错了，贡献了三发罚时。 板子来自 kuangbin 的模板 ...

个人，每人分一个连续段，每个数只能分给一个人，每人每秒最多把数字减k，问最少时间。 二分每一段的上界 ...

写 出。 请问，你写出的第 \(k\) 个整数是多少。 算法 二分 check函数实现<= ...