Freopen的博客

题目 细节过多。 一对路径相交当且仅当一个的lcalcalca在另一条路径上。 所以我们如果询问一条路径相交的其他路径的权值和。 把其他路径p=(u,v)p=(u,v)p=(u,v)的lcalcalca的vala+=wpval_a+=w_pvala​+=wp​，[u,lca)和(lca,v]的valb+=wp[u,lca)和(lca,v]的val_b += w_p[u,lca)和(lca,v]的valb​+=wp​ 那么询问路径(x,y)(x,y)(x,y)的权值和就是valb,lca(x,y)+vala,