题解 [联合省选 2020 A] 树(LOJ #3303 / 洛谷 P6623)【01-Trie 启发式合并】
题目链接:洛谷 P6623 / LOJ #3303题意给定一棵有根树,节点有点权 v(i)v(i)v(i)。定义 val(i)=⨁j(v(cj)+d(cj,x))val(i)=\bigoplus\limits_{j}(v(c_j)+d(c_j,x))val(i)=j⨁(v(cj)+d(cj,x)),其中 d(x,y)d(x,y)d(x,y) 为 xxx 到 yyy 简单路径上边的数量,cjc_jcj 在 iii 的子树中。求所有节点的 valvalval 之和。n,v(i)≤525010n,v(
原创
2020-06-24 16:26:27 ·
564 阅读 ·
0 评论