摘要：和二分非常类似的一个算法，与二分不同的是 二分是单调的，而三分是一个先增后减或者先减后增 三分可以求出峰值。 注意三分一定是严格单调的，不能有相等的情况。 不过貌似只有求函数最值才用到这个东西，没有二分应用范围那么广。 「一本通 1.2 例 3」曲线 画画图可以发现，满足先减后增 图和雅礼集训里Me 阅读全文