更简单的静态层祖先查询

关于有根树 $T$ 的层祖先（level-ancestor，LA）查询以 $T$ 中深度为 $d_v$ 的节点 $v$ 和满足 $0\le d\le d_v$ 的整数 $d$ 为参数，返回 $T$ 中深度为 $d$ 的 $v$ 的祖先。静态 LA 问题是处理给定的有根树 $T$，以支持对 $T$ 进行后续高效的 LA 查询处理。以往所有针对静态 LA 问题的高效解法，都是通过将给定的问题实例归约为同一或相关问题的较小实例（使用效率较低的数据结构求解）以及一系列采用不同解法的小型微实例来实现的。我们提出了首个直接生效的静态 LA 问题高效解法，无需诉诸归约或微实例。