二分法实战

三种类型二分

• 在排序的输入集上二分
• 在未排序的输入集上二分
• 在答案集上二分

二分答案

输入集未排序

二分的本质：连续性

左侧和右侧，是两种不同的性质，左侧同时满足一种，右侧同时一种

抄书问题

二分答案的话，就是求满足条件的最大值或者满足条件的最小值