摘要：
"题面" 题解 这道题目还有一种比较有意思的解法。 定义一种运算$(\mathbf f\oplus\mathbf g)(x) = \prod\limits_{d\mid x}\mathbf f(d)^{\mathbf g(\frac xd)}$ 研究一下这种运算的性质： 虽然这个运算没有交换律也没有 阅读全文
摘要：
"题面" 题解 神仙题目啊QwQ 设$f_i(x)$表示以第$i$个点为根的子树需要$x$秒引爆的代价。 我们发现，这个函数是一个下凸的一次分段函数。 考虑这个函数合并到父亲节点时会发生怎样的变化。 设$f_i'(x)$是原函数，$f_i(x)$是新函数，$i$和父亲之间的边长度为$l$，$[L, 阅读全文