Notebook
All posts
Archive
About
☀
☾
All
›
DSA
›
Trees
Trees
1 post
LCA and Binary Lifting
Trees
·
Jun 12, 2026
·
8 min read
DSA / Trees
How to jump up a tree in powers of two — kth ancestors, lowest common ancestors, and path distances, all in O(log n) per query.