摘要：我数学是真的菜！！ 清华光用数学知识就把我吊起来打，我还是太菜了 题解 如果每座城市的 $f$ 都是 $3$，维护一下树的路径上的 $\sum a,\space \sum b$ 即可。 其实就是维护一次项和常数项。由于只有两项，所以很好维护。 这样维护的原理是多项式（这里是一次函数）可以合并，所以要 阅读全文