Least You Need to Know: Binary Lifting, Power-of-Two Jumps, and Ancestor Queries
Buka pelajaran
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.