摘要：
题目描述 从前有一名毒瘤。 毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题：给出一个数组，要求支持若干种奇奇怪怪的修改操作（例如给一个区间内的数同时加上 $c$，或者将一个区间内的数同时开平方根），并且支持询问区间的和。毒瘤考虑了 $n$ 个这样的修改操作,并将它们编号为 $1 \ldot 阅读全文
摘要：
题目描述 题解 考虑把式子化一下，因为只有一个式子跟第二棵树有关，所以我们可以考虑把前面的式子化成跟 $\text{lca}$ 没有关系，即 $\frac{1}{2}(dp_u+dp_v+dis(u,v))$ 。因此我们可以利用边分治，每次把两边的点黑白染色，构成虚树，然后做 $\text{dp}$ 阅读全文