Somewhat Frequent
0/27
Binary Jumping
Author: Benjamin Qi
Introduces the problems of finding level ancestors in a tree and computing the lowest common ancestors.
Binary Jumping
Focus Problem – read through this problem before continuing!
Tutorial
| Resources | |||
|---|---|---|---|
| CPH | |||
| AryanshS | |||
| SecondThread | |||
Solution
This section is not complete.
Feel free to file a request to complete this using the "Contact Us" button.
Problems
| Status | Source | Problem Name | Difficulty | Tags | Solution | URL |
|---|---|---|---|---|---|---|
| CSES | Easy | View Solution | ||||
| CSES | Normal | Show TagsFunc Graph | ||||
| POI | Normal | |||||
| CF | Normal | Check CF | ||||
| Baltic OI | Normal | External Sol | ||||
| Baltic OI | Normal | |||||
| Plat | Hard | Show TagsBinary Jumping | External Sol | |||
| Baltic OI | Very Hard |
Lowest Common Ancestor
Focus Problem – read through this problem before continuing!
Focus Problem – read through this problem before continuing!
Tutorial
| Resources | |||
|---|---|---|---|
| CPH | |||
| cp-algo | |||
Optional: Improvements
- CF: queries and memory
- Wikipedia: queries and preprocessing time
- though explanation is not the greatest
Implementation
| Resources | |||
|---|---|---|---|
| Benq | |||
This section is not complete.
Feel free to file a request to complete this using the "Contact Us" button.
Problems
USACO
| Status | Source | Problem Name | Difficulty | Tags | Solution | URL |
|---|---|---|---|---|---|---|
| Plat | Easy | Show TagsLCA | External Sol | |||
| Plat | Normal | Show TagsLCA | External Sol | |||
| Plat | Hard | Show TagsLCA | External Sol | |||
| Plat | Hard | Show TagsDiameter | External Sol | |||
| Plat | Hard | Show TagsLCA | External Sol | |||
| Plat | Very Hard | Show TagsLCA | External Sol |
General
This section is not complete.
Feel free to file a request to complete this using the "Contact Us" button.
figure out a better way to order these, difficulties aren't rlly accurate
Module Progress:
Join the USACO Forum!
Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!