二分题目总结

二分模板

二分模板在此，之前写过，这里就不再赘述了

二分的特点

1. 采用二分，相当于将一个求解性问题转变为一个验证性问题。而在一般情况下，验证一个结论要比求解简单的多
2. 二分的难点在于如何想到使用二分 和 如何验证所选数值是否合法

二分在题目中的表现形式

在题目中，一般都是直接二分答案，通过对选取的数值进行验证逐步缩小范围直至范围内仅剩一个数，即为最终答案

一些题目

最大中位数

乘法表中第k小的数

二分的判定原则：**一个序列中的数可能成为第k小的数的条件为比它小的数的个数>=k-1**

寻找峰值

结论比较取巧，不具有一般性