Tree Flattening (Euler Tour) + BIT/SegTree
- ·--- views views
Flatten a tree with an Euler tour so every subtree becomes a contiguous range. Then turn subtree queries into array ranges solvable with a Fenwick Tree or lazy Segment Tree, edge mapping tricks, pitfalls, and templates.