wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共1篇）

luogu4211 LCA

题目链接思路我们换一种求\(dep[lca(i,j)]\)的方法。将从根到\(i\)的路径上所有点的权值加\(1\)，然后求从根节点到j路径上点的权值和。就是\(i\)和\(j\)的\(lca\)的深度。以此类推，对于求\(\sum\limits_{i=l}^rdep[lca(i,z)]...

最近公共祖先线段树树链剖分

2019-01-29

0 522