摘要：
问题描述 "LG2996" 题解 和没有上司的舞会双倍经验？ $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "LG3237" 题解 问题转化为： 要求将这棵树，满足 结点 $x$ 所有孩子权值相等 结点 $x$ 权值等于所有孩子权值和 将乘法转化为 $\log$ 加法 $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "LG4107" 题解 首先，我们可以直接令结点 $x$ 的权值为 $c[x]+son_x$ ，发现将 $x,y$ 合并，相当于增加 $c[x]+c[y] 1$ 的重量。 容易想到对于每个结点 $x$ ，贪心的从小到大合并 $c[y],y \in son(x)$ ，可以获得最大的答案。 $ 阅读全文
摘要：
问题描述 "LG4556" 题解 对于每一个结点，建立一棵动态开点线段树。 然后自低向上合并线段树。 同时维护整个值域的最大值和最大值位置。 $\mathrm{Code}$ 阅读全文