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 |
|---|---|---|---|---|---|
| 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 |
|---|---|---|---|---|---|
| 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
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| CF | Easy | Show TagsBinJump | Check CF | ||
| CSES | Normal | Show TagsLCA | |||
| CF | Normal | Show TagsLCA | Check CF | ||
| Baltic OI | Normal | ||||
| CF | Normal | Show TagsLCA | Check CF | ||
| CSA | Normal | Show TagsLCA | Check CSA | ||
| CF | Normal | Show TagsLCA | Check CF | ||
| DMOJ | Normal | Show TagsLCA | Check DMOJ | ||
| TLX | Hard | Show TagsLCA | Check TLX | ||
| TLX | Hard | Show TagsLCA | Check TLX |
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:
Give Us Feedback on Binary Jumping!
Join the Discussion!
Feel free to voice your thoughts in the comments section.