Range query update on tree paths
Filed under Sprinklr
The question
Given a tree with initial values at each node, process multiple queries that add a value x to all nodes on the path between u and v, then calculate the total sum of absolute differences between initial and updated values across all nodes.
No write-up yet. Related questions below have one.
Related Sprinklr questions
Collected from public candidate posts and coding forums. Updated Nov 2026.