这是 Hack吗

1. 若在左端点处 f 更优，那么 f 和 g 必然在左半区间中产生了交点，递归到左儿子中进行插入；
2. 若在右端点处 f 更优，那么 f 和 g 必然在右半区间中产生了交点，递归到右儿子中进行插入。
3. 若在左右端点处 g 都更优，那么 f 不可能成为答案，不需要继续下传。

由于仅有一个交点，所以两边子区间最多会递归一个。复杂度 $\mathcal{O}(\log n)$。