MhxMa 的最近公共祖先 (LCA) 练习题

本题单主要针对最近公共祖先（LCA）问题。LCA 问题可以通过朴素算法、倍增法、tarjan 等算法解决。 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 LCA 算法是一种常见的树上算法，[oi-wiki](https://oi-wiki.org/graph/lca/) 上有详细的讲解，可自行观看。LCA 算法经常与一下算法搭配使用，例如树链剖分、线段树等。 本题单难度在 **普及~提高+** 之间。本题单适合培养 LCA 算法从入门到进阶到熟练运用的过程，同时建议按照题单顺序来完成，也可以通过自身学习情况来决定自己的做题顺序。 建议的前置知识：线段树、树链剖分、树上前缀和差分。