9.13 染上你的颜色

题意

给定一颗有根带权树，记\(LCA(u,v)\)为\(u,v\)的最近公共祖先，\(dis(u)\)表示树根到\(u\)的距离

每个节点可以是黑色或白色，初始结点颜色为白色

有\(m\)次操作，操作分为两种

• 将结点\(x\)染成黑色

• 记所有黑点形成的集合为\(S\)与一个节点\(x\)，求出下面式子的值
  \[ \sum_{y \in S}F(dis(LCA(u,v))) \]
  其中函数\(F\)定义为
  \[ F(x)=\sum_{i=1}^x i^k \]

标签：结点,黑色,颜色,sum,9.13,染上,LCA,节点,dis
来源： https://www.cnblogs.com/VeniVidiVici/p/11519956.html