acm第十七次被遗忘的三分

 最近的做的题都是二分，以为自己看懂了PPT就会了，结果a题给了一个下马威，没办法的我，求助了百度，研究半天也算一知半解，有了思路，后续又做了几个题。又到写博客的时候了，写写三分法吧。

一、三分法定义
当需要求某凸性或凹形函数的极值，通过函数本身表达式并不容易求解时，就可以用三分法不断逼近求解。
二、三分法思想
与二分法类似的是，三分法也先取下界（记作l）和上界（记作r）的中间值（记作midl），随后，再取midl与r的中间值（记作midr）。接下来，我们要比较midl和midr所在的元素哪一个更接近最值，并依此更新上界和下界。不断重复以上操作，直至l>=r，则此时的l就是答案