09 2021 档案

发表于 2021-09-03 13:39阅读：62评论：0推荐：0

摘要：这题被我 3 min 胡出来了的样子。考虑，m 对点

(s_{i}, t_{i})

$(s_i,t_i)$ 去贡献点 j。考虑贡献式：

d e p_{s} + d e p_{x} - 2 d e p_{l c a (s, x)} = w_{x}

$dep_s+dep_x-2dep_{lca(s,x)}=w_x$ 。如果

x \in [s, l c a (s, t)]

$x\in [s,lca(s,t)]$ ，那么

d e p_{s} - d e p_{x} = w_{x}, d e p_{s} = d e p_{x} + w_{x}

$dep_s-dep_x=w_x,dep_s=dep_x+w_x$ ，阅读全文 »

posted @ 2021-09-03 13:39 FxorG 阅读(62) 评论(0) 推荐(0) 编辑

F x o r G

关注

跳至底部

昵称： FxorG
园龄： 5年2个月
粉丝： 18
关注： 81