摘要：
"link" 题目大意：给一个树，树上每个点都有一种颜色，每个颜色都有一个收益 每次修改一个点上的颜色 或询问一条链上所有颜色第i次遇到颜色j可以获得w[i] v[j]的价值，求链上价值和 题解：树上带修莫队 按照带修莫队那套理论，我们要把树分成若干个块满足每个块内联通 把询问按照左端点所在块为第一 阅读全文
摘要：
"link" "巨佬olinr的题解" =4的毛毛虫的直径，考虑直径中间那些节点以及他上面挂的那些点的EGF $A(x)=\sum_{i\ge 1}\frac{ix^i}{i!}$ 考虑和直径两端点相连的节点，我们强制让他挂至少一个点（否则他就成了直径端点就重复了），EGF $B(x)=\sum_{ 阅读全文