层级祖先问题的一个简单解法

层级祖先查询 LA($u$, $d$) 要求给出节点 $u$ 在深度 $d$ 处的祖先。我们提出了一个简单的解法，该解法在 $O(n)$ 时间内以 $O(n)$ 的额外空间对树进行预处理，并在 $O(\log\ {n})$ 时间内回答查询。尽管已存在其他最优算法，但这是一个足够简单的解法，可以轻松地进行教学与实现。