heavy light decomposition

decomposition
graphs
heavy
light

#1

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


#2
  1. BFS/DFS

  2. Lowest common ancestor

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