二分思路总结

1、常见的二分，只需确定最大最小的范围在里面找就行了

http://codeforces.com/problemset/problem/670/D2

2、变无序为有序的二分，常用前缀和。

http://codeforces.com/problemset/problem/676/C

3、顺序需要你构造的二分，比如说codeforces671B和另外一到矩阵（a[i][j] = i * j 让你求第k小的数），你需要先根据题目意思枚举一个可能的答案（注意范围），然后根据题目意思判断这个答案是大了还是小了的二分。

http://codeforces.com/problemset/problem/671/B

http://codeforces.com/problemset/problem/448/D