DSU on Tree (Sack)📅 Feb 16, 2024 · 📝 Apr 26, 2026 · ☕ 9 min read · ✍️ k4iDSU on tree answers subtree queries by keeping the largest child's contribution and rebuilding only the small parts. The trick is not union-find; it is small-to-large merging hidden inside a DFS.