摘要： 二分的思想：假设数列是一堆有序的序列，题目要求我们求某个数是否在序列中，则每次把区间拆分成一半，在其中一半中寻找，遍历时间为O(logn)。有时候，用二分的题目并非是单调递增的，则需要二重判断合法性，也就是说找到符合的数时，看看前面时候还有数也符合，如果还有则证明这个不是最优解，继续追溯下去，如http://codeforces.com/problemset/problem/287/B模板：int a[555];int bsearch(int key,int l,int r){ int mid; while(l<=r) { mid=(l+r)>>1; ... 阅读全文