二分题目总结 二分模板 二分模板在此，之前写过，这里就不再赘述了 二分的特点 采用二分，相当于将一个求解性问题转变为一个验证性问题。而在一般情况下，验证一个结论要比求解简单的多 二分的难点在于如何想到使用二分 和 如何验证所选数值是否合法 二分在题目中的表现形式 在题目中，一般都是直接二分答案，通过对选取的数值进行验证逐步缩小范围直至范围内仅剩一个数，即为最终答案 一些题目 最大中位数 乘法表中第k小的数 二分的判定原则：**一个序列中的数可能成为第k小的数的条件为比它小的数的个数>=k-1** 寻找峰值 结论比较取巧，不具有一般性