comld

摘要： 题解 我们可以先搞一个$dp$出来，$dp[u][i]$表示以$u$号节点为根的子树，选择集合元素中最小的不小于$i$的最优方案。 然后我们可以发现这个$dp$是自带一个后缀$max$的，然后我们把它向后差分一下去维护。 那么观察到对于一个节点，它的所有子树之间是互不影响的，所以我们直接把他们对应位 阅读全文