【1】做题心得 - 杂题 - 别样的轻重边【树链剖分】【数据结构】【线段树】

· · 题解

考虑求轻边数，怎么求？

首先所有的左右端点颜色 = 的贡献改成 \neq 。

然后修改 pushdown，让赋值为重边的操作贡献变成 \to 0。同样的操作在 build 里也要有。