2 KiB
2 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.1, 18.3
- 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
- USACO Plat Newbarns
- online tree diameter
- Copy of CF Brain Network "Hard"
- Max Flow
- Promote
- Subtree + BIT
- Disrupt
- HLD is possible, but just do binary jumps
- Tree Boxes
- interactive!!
- Gathering
- Exercise
- tricky
- USACO Plat Newbarns
- Gold
- Other