9483

考虑对合并过程建一棵树。 对于一个点 $x$，定义 $a_x$ 表示它向上合并的时候，对答案造成的重量贡献的系数。 定义一个点的层级 $d_x$ 为它的两个儿子层级的较大值 $+1$。我们称 $d$ 更小的层级为更深的层级。 那么层级为 $i$ 的非根非叶子节点会对答案造成 $2^i-1$ 的磨损值 ......