Plozia的博客

摘要： 线段树合并 + 树上差分的好题。 考虑对每个点开一个值域线段树维护值而不是深度，值域 \([-n,n]\)，预处理 LCA 和 每个点的深度。 将 \(s \to t\) 的路径拆成两段，一段是 \(s \to lca\)： 注意到此时 \(s \to lca\) 的路径上所有点 \(x\)，设其被 阅读全文