二分与二分答案

二分法：

是针对一个有序序列，高效的元素查找方法，又俗称折半法。在整个信息学竞赛中，二分法主要二分查找、实数二分、二分答案几个用法。 使用二分的前提：元素序列成单调性（即有序），为满足单调性，常常和排序相结合。 二分的时间效率：log(n)（对数) 二分法实现方式：用循环或者递归实现，推荐用循环。

二分答案：

顾名思义，就是对所求答案进行二分枚举验证。整个二分答案题目共有两个过程，一是答案二分枚举答案过程；二是验证答案是否可行过程。 针对有些问题的答案成单调性(比如最优值等)，我们可以考虑用二分实现。二分实现在解决求解性问题时，有自身独到的优势和意想不到的简单。它利用二分答案(即已知答案)的特点，把求解性问题变成判定性问题(即判断答案是否可行)。 明显标志：二分答案题目具有非常明显的标志就是求最大值最小（最大值尽可能的小），最小值最大。当然不是所有最大值最小一定可以用二分答案求解哈，有特列。只是我们一般优先考虑二分答案。 关键难点：二分答案题目的关键和难点在于对答案的验证是否可行，二分验证往往与我们学过的若干基础算法相结合使用，比如贪心、递推、动态规划等等。