2025年8月23日
2024 杭电多校题杂题选做
摘要： 8.23 23:20 开始瞎写 1c 考虑把每一对 \((u,v)\) 的 \(f\) 贡献到 \(lca\) 上，然后对每个 \(i\) 求子树和即可。 现在就要对每一个看 \(lca(u,v)=i\) 的 \(\sum f(u,v)\)。考虑每次把一个子树并上来，用dsu on tree 即可。 阅读全文
posted @ 2025-08-23 23:24 v1ne0qrs 阅读(7) 评论(0) 推荐(0)