evenbao

摘要： 【题目链接】 点击打开链接 【算法】 考虑求lca(x,y)的深度 我们可以将从根到x路径上的点都打上标记，然后，询问y到根上路径的权值和 那么，求sigma(depth(lca(i,z)))（l <= i <= r )，我们可以将区间[l,r]中的点依次打上标记，然后，询问点z到根路径 上的权值和 阅读全文