三分算法-理解，模板

三分模板以前也用过，就是没怎么想过具体的。
今天看了一些博文，写一些自己的东西。
一.适用于上凸或下凸曲线（比如开口向上或者向下的抛物线），可以确定曲线的最值。
二.复杂度
O(2log3n)比二分慢一点。
三.具体实现
1.最大值
l 左边界 r 右边界 mid （l+r)/2 midmid （r+mid)/2
if(solve(mid)>solve(midmid))
r=midmid;//让mid在中间被取到
else
l=mid;//当相等的时候取范围大的
2.最小值
定义一样。
if(solve(mid)<=solve(midmid))
r=midmid;//让mid在中间被取到
else
l=mid;//当相等的时候取范围大的
三.处理double时注意while（l+eps