Fenwick-tree

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.