1.7 KiB
1.7 KiB
id | title | author | description |
---|---|---|---|
bin-jump | Binary Jumping | Benjamin Qi | Introduces the problems of finding level ancestors in a tree and computing the lowest common ancestors. |
Binary Jumping
Lowest Common Ancestor
Tutorial
- CPH 18
- cp-algorithms: Lowest Common Ancestor
- Binary Jumping w/ O(N) Memory
- you shouldn't actually need this, but maybe interesting
Problems
- CSES
- USACO
- Gold
- USACO Gold Milk Visits
- USACO Gold Cow Land
- LCA + BIT
- Plat
- Gold
- Other