树上问题多半考虑回溯思想。 考虑从叶子结点开始从下向上回溯。 每次转移只会修改一个值。但是注意一个点会被弹出 最多 n 次 ,所以暴力的时间复杂度是 o(n^2) 。 所以要二分新插入决策点的位置。时间复杂度 o(nlogn) 。