Least You Need to Know: Binary Lifting, Power-of-Two Jumps, and Ancestor Queries
เปิดบทเรียน
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.