Precompute subtree ranges propagation: cost depends on total nodes precomputation: cost depends on visible nodes 42