heavy light decomposition

what are the necessary topics we need to know before learning heavy light decomposition

  1. BFS/DFS

  2. Lowest common ancestor

  3. Segment tree like data structures that you would build on chains

1 Like
//