APΦA

摘要： 写一个 $M\log N+M\log (\max dis)+N\log (\max dis)$ 的题解,不会树剖的同学可以右转了。 先简化一下题面: 给你一颗树。 给你 $M$ 个询问,每个询问涉及 $x lca(x,y) y$($x$ 到 $y$ 的路径,其中路径为 $dis_i$) 的边权总和。 阅读全文