学习笔记第二十一节：三分法

正题

      三分法就很常见了，它是用来求一个关于x的函数的区间单峰最值（最大或者最小）。

      在进行三分的时候，我们习惯在l和r之间去两个点。

      

      

      然后我们判断和之间的大小关系。

      当函数为上凸时，

      如果，那么答案肯定在mid1~r这个区间。

      否则，答案肯定在l~mid2这个区间。

      这个是很明显的，分几种情况讨论就可以了。

      1.当mid1,mid2都在函数顶点左边时，顶点在mid1左边；当mid1在函数顶点左边时，mid2在函数顶点右边时，顶点在mid1的右边；当mid1，mid2都在函数顶点右边时，f(mid1)>f(mid2)，矛盾。

      2.同1证明即可。

      如果是下凹，那么符号就相反。

      也是分几种情况讨论就行了。