---
id: bin-jump
title: "Binary Jumping"
author: Benjamin Qi
description: Introduces the problems of finding level ancestors in a tree and computing the lowest common ancestors.
---
## Binary Jumping
## Lowest Common Ancestor
### Tutorial
- CPH 18.1, 18.3
- [cp-algorithms](https://cp-algorithms.com/)
- [CF: $O(\log N)$ queries and $O(N)$ memory](https://codeforces.com/blog/entry/74847)
- [Wikipedia: $O(1)$ queries and $O(N)$ preprocessing time](https://en.wikipedia.org/wiki/Level_ancestor_problem#Ladder_algorithm)
- though explanation is not the greatest
### Problems
- interactive!!
Copy of [CF Brain Network "Hard"](https://codeforces.com/contest/690/problem/C3)
- interactive!!