三分搜索——初见

参考：http://blog.csdn.net/acdreamers/article/details/9989197

三分搜索把区间分成3段，用来查找最值。

二分算法需要原来的区间是顺序排列的，三分搜索需要区间是凸函数！

如：搜索区间为l~r，则中间2个点为 l+(r-l)/3 = (2l+r)/3 和 r-(r-l)/3 = (2r+l)/3。将整个区间分为了3段。然后就进行对比。缩小区间。和二分一样。

典型题目：HDU4355,HDU2438，POJ3301