Menhera

摘要： 题目分析： 解决了上次提到的《切树游戏》后，这道题就是一道模板题。 注意我们需要用堆维护子重链的最大值。这样不会使得复杂度变坏，因为每个重链我们只考虑一个点。 时间复杂度$O(nlog^2n)$ 代码： 阅读全文