Tutorials #
- 🇯🇵 (suisen) そらで書ける <Θ(N), Θ(log N)> Level Ancestor - suisen のブログ
- 🇯🇵 (hdbn) Level Ancestor Problem Simplified - hdbn
- 🇯🇵 (noshi91) Offline Level Ancestor Θ(N+Q) - noshi91のメモ
- 🇯🇵 (37zigen) Level Ancestor Problem – 37zigenのHP
Research Papers #
- Bender, Michael A., and Martın Farach-Colton. "The level ancestor problem simplified." Theoretical Computer Science 321.1 (2004): 5-12.
- Saxena, Sanjeev. "Simpler O (1) Query Algorithm for Level Ancestors." arXiv preprint arXiv:2207.11954 (2022).