摘要：
三分法求解凸函数的最值 二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手” 函数必须严格单调递减 对于如下图的一个凸函数 $ f(x),x∈[left,right] \(其中 lm 和 rm 分别为区间[left,ri 阅读全文
摘要：
二分（答案） 什么情况下用二分？两个条件：上下界[a, b]确定、函数在[a, b]内单调。 整数二分 STL的lower_bound()和upper_bound() 通往奥格瑞玛的道路 最大值最小化 对点权fi进行二分（先排序），用dijkstra求最短路，检验总边权是否小于b。 #include 阅读全文