二分

二分答案
要对一个有单调性的区间二分查找：
|可行||不可行|，即某个点的一个方向全可行，另一个方向全不可行，要找这个点。（大部分时候求谁就二分谁，但也有例外，例外：飞离地球）
更概括的，一段区间被一个点分成两种状态或特性
经典题型
最大值最小/最小值最大
十分经典，二分这个最大/最小值，check一下就好了。

二分+dp
例
二分+贪心
例
注意二分到一个答案再\(check\)时要充分利用这个答案(eg:http://noip.ybtoj.com.cn/contest/868/problem/3)

(番外：求一个序列的最大子段和，子段长度\(≥\)L。
将字段和转化为前缀和，\(sum[i]\)表示\(a[1]\)~~\(a[n]\)，要求max(L<=i<=n){sum[i]-min(0<=j<=i-L){sum[j]}},可发现随着i的增长，j的范围0~i-L每次只增1，故min{sum[j]}不用一直记录，每次加一个时比较就可以了。（eg:http://noip.ybtoj.com.cn/contest/868/problem/3)