摘要：
根据题意，询问 $x,y,u,v$ 的答案等于 $u\to v$ 上原本的边权和 $-u\to v$ 上原本的颜色 $=x$ 的边权和 $+y\times u\to v$ 上颜色 $=x$ 的边的数量。 主席树维护之。维护 $P_i$ 表示根到 $i$ 的版本，在 $x$ 位置的节点上维护颜色 $= 阅读全文
摘要：
题意：单点修改，树链众数。 怎么都是树剖，来个 $1\log$ 做法。 注意到值域很小，所以直接枚举答案 $k$，问题转化为求树链 $k$ 的出现次数。 维护 $s_{k,i}$ 表示 $1$ 到 $i$ 上 $k$ 的出现次数，则答案转化为 $s_u+s_v-2s_{\operatorname{L 阅读全文