hipamp的博客

题意 其中，n,m≤100000,∣a∣≤10000n,m\leq 100000,|a|\leq 10000n,m≤100000,∣a∣≤10000。 分析 设 iii 到根的距离为 disidis_idisi​。 首先化简一下式子，从 sss 到 lca(s,t)lca(s,t)lca(s,t) 路径： add=a×(diss−disi)+b=−a×disi+(b+a×diss)add=a\times (dis_s-dis_i)+b=-a\times dis_i+(b+a\times dis_s)add