三分查找模板

三分查找，用来比较不同坐标处值的大小关系（比较的这两点通常是分布在极值点两侧的），来确定区间内的极值。

三分应用于最优化问题的求解。在解题时没必要给出证明，只要知道问题不满足单调性，就可以尝试用三分搜索极值点，而且三分整数很少见，因为除非能够证明这种策略是正确的(即完全符合凸函数的性质，但是通常极值点不会在整点取得，如果三分整数，那么函数也不是连续的了)，否则很可能会错误，而三分应用在小数中是最常见的，比如说三分角度，三分坐标等等。

三分应用：https://blog.youkuaiyun.com/consciousman/article/details/53045734

 

double 版 注意模板中 的 while(...) 这里面可能还需要加其他条件  有时候会T或者WA 可以改一下精度或设置循环次数如++i<100 如 ZOJ 2340

double 版 还有另一种写法： lm=l+(r-l)/3; rm=r-(r-l)/3;

 

凸函数求极大值：

int版： （解释：若求极大值，