Notebook
All posts
Tags
Archive
About
☀
☾
All
›
DSA
›
Trees
Trees
2 posts
Euler Tour on Trees
Trees
·
Jun 18, 2026
·
6 min read
DSA / Trees
Flatten a tree into an array using DFS timestamps — subtree queries become range queries, and you can throw a segment tree at them.
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.