Open EndSaH opened 5 years ago
https://endsah.cf/blog/CF1172E-Nauuo-and-ODT/
Description给定一棵 $n$ 个点的树，每个节点有颜色。求$$\sum {i = 1} ^n \sum {j = 1} ^n f(i, j)$$其中 $f(i, j)$ 表 $i$ 到 $j$ 路径上的颜色种数。 有 $m$ 次修改，对于初始状态和每次修改都需回答上式结果。 修改之间互有影响。$$1 \le n, m \le 2 \times 10 ^5 \colcnt \le n
https://endsah.cf/blog/CF1172E-Nauuo-and-ODT/
Description给定一棵 $n$ 个点的树，每个节点有颜色。求$$\sum {i = 1} ^n \sum {j = 1} ^n f(i, j)$$其中 $f(i, j)$ 表 $i$ 到 $j$ 路径上的颜色种数。 有 $m$ 次修改，对于初始状态和每次修改都需回答上式结果。 修改之间互有影响。$$1 \le n, m \le 2 \times 10 ^5 \colcnt \le n