二分的使用

总结（二分使用条件） 什么情况使用二分：一个点的左边所有点都满足条件，一个点的右边所有点都不满足条件。就可以通过二分以log(n)时间复杂度搞定 例如：1 2 5 6 8 12 50 36 ，找到这堆数字中，小于等于Z的最大数字，如果z=15，我们就可以看出很明显符合二分性质，二分就能找出这个数字。 例如：36 2 5 6 50 1 12 8,题意跟上面一样，哪我们就的sort，然后再二分出答案。

>>阅读原文<<