ICode9

仔细看了题解区里面好像平衡树的解法写的不太清楚，网上资料更是寥寥无几，经过自己的摸索之后，我尽量写一篇清楚的题解。 统一变量 设路径 \(i\) 的起点和终点为 \(s_i\) 和 \(t_i\), 长度为 \(dis_i\)，起点和终点的lca为 \(lc_i\). 节点 \(i\) 深度为 \(d_i\). 推柿子 像其他题解所说