wqs 二分

如果存在凸函数 $f(x)$，我们无从得知其在某个 $x$ 处的值，但是可以求出某个斜率的直线切它时切点的位置。注意到切点的横坐标关于直线斜率存在单调性，可以依此二分，找出任意一个与凸包切于该点的一次函数，即可计算出该函数在某个 $x$ 处的值。