【1】做题心得 - 杂题 - 别样的轻重边

考虑求轻边数,怎么求?

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

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


https://www.luogu.com.cn/article/a6pyem41

posted @ 2026-10-08 21:46  Ivan422  阅读(2)  评论(0)    收藏  举报