Groups
Category
The contribution technique flips perspective: compute how much each element contributes to the total, then sum these contributions.
A Virtual Tree (Auxiliary Tree) compresses a large tree into a much smaller tree that contains only the k important nodes and the LCAs needed to keep them connected.