heavy light decomposition

general
, , ,
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

1 Like