SFsaltyfish

摘要： \(\texttt{link}\)。 感觉是道好题，我们先稍微理一下思路。 首先，我们定义在初始状态下，根节点的权值为 \(W\)。 先考虑一个差分的技巧，即我们对于每个 \(k\)，求出 \(w(S) \le k\)，\(S\) 的个数，然后 \(k\) 的答案就是用 \(\le k\) 的个数减 阅读全文