T1
给一个N个数的序列,分成M段,每段最大值最小
sol:二分最大值,贪心Check
T2
平面上n个点,每个点每s会向周围扩散一个单位长度,两个点联通当且仅当扩散有交点,问什么时候这n个点联通
sol:二分时间 check的时候并查集 注意:当time >= 1/2曼哈顿dis(x,y)时x,y直接联通
T3
一个这样的图
给出H,h,D
求L最大值
sol:三分 计算一下即可
至于为什么是单峰的嘛...因为如果这个人在最优点的左边或者右边,答案都没有在最优点大
T4
给两条传送带
给你在两条传送带上各自的移动速度
给你在平面上的移动速度
求你从左下角走到右上角的最短时间
sol:三分套三分
三分在第一条传送带上走的地点
用一个三分另一条传送带上到达的地点来check