三分法总结

        和二分类似，我们找到l到r 的mid，每次比较mid左侧一点和mid右侧一点的大小，对于凸函数，如果f(mid+eps)>f(mid-eps)那么就把mid左侧区间舍去，反之亦然

【模板】P3382 【模板】三分法 

               代码

【习题】P2571 [SCOI2010]传送带 

        设点坐标，不妨先固定AB上的点，那么关于CD上点F的函数是单峰的（打个表看看把） dalao的证明，然后在把AB上的点E作为变量，又是一个单峰函数，三分套三分即可

        代码