本菜的二分+贪心解决最大值最小问题的经验+题集

最值的最值问题一般想到的就是二分+贪心；
先来看以下这些题；
本菜在这里会用相同的套路来解决这些题目；
P3743 kotori的设备 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P3853 [TJOI2007]路标设置 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
​​​​​​P1182 数列分段 Section II - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
先来看这些题目的特性，即都是某个最小值最大，或者最大值最小；
我们采用以下策略来解决这些题目：
（1）找到二段性；
（2）找到答案的区间；
（3）用o（n）的时间复杂度来解决一个值在答案的左区间还是右区间【说人话就是和答案的大小关系】
那么我们怎么来找二段性？或者说二段性是否存在；
先用路标设置这道题目试试水；

 
先捋一下他问的是什么，他给了m个路标，问用这些路标能插出来的相邻两个路标之间的距离最大是多少；
首先，我们记用m路标插出来的距离最大为x，那么由题意可知，当我们判断用m个一个

本菜的二分+贪心解决最大值最小问题的经验+题集最先出现在Python成神之路。