DSU on Tree (Sack)đ Feb 16, 2024 · â 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.
Binary Indexed Tree, or Fenwick Treeđ Jan 20, 2021 · â 5 min read · đĻ KyleVisualize Fenwick Tree intervals, prefix queries, and point updates using lowbit.