Least You Need to Know: Binary Lifting, Power-of-Two Jumps, and Ancestor Queries
Open lesson
Binary lifting preprocesses jump pointers so ancestor movement can be decomposed into powers of two. The main trick is the same as binary representation: any jump length can be written as a sum of power-of-two jumps.