6071

## **前言：** 输了，被水杯提醒我一直很失败。 ## 正片： ### 简要题意 > 求 $[l, r] \to p$ 的路径的交的边权和。 ### Solution：$O(n \log^2 n)$ 巨大分讨做法。 考虑分类讨论。 其一，$p$ 根本就不属于路径上的点，这个求区间 LCA 可以解 ......

『MdOI R1』Treequery 前置知识：主席树，虚数，倍增，最近公共祖先 题目描述 给定一棵 $n$ 个点的无根树，边有边权。 令 $E(x,y)$ 表示树上 $x,y$ 之间的简单路径上的所有边的集合，特别地，当 $x=y$ 时，$E(x,y) = \varnothing$。 你需要 实时 ......