仰望星空的蚂蚁

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