树上斜率优化

树上问题多半考虑回溯思想。

考虑从叶子结点开始从下向上回溯。

每次转移只会修改一个值。但是注意一个点会被弹出 最多 n 次 ，所以暴力的时间复杂度是 o(n^2) 。

所以要二分新插入决策点的位置。时间复杂度 o(nlogn) 。