How do you usually implement HLD?

Правка en1, от WRKWRK, 2025-10-07 06:24:36

Do you flatten the tree by DFS (prioritizing the heavy child) and use a single segment tree over the whole array,

or build a separate segment tree for each chain?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский WRKWRK 2025-10-07 06:53:36 0 (published)
en2 Английский WRKWRK 2025-10-07 06:25:35 66 Tiny change: 'Do you fla' -> 'Heavy-Light Decomposition with segment tree.\n\nDo you fla'
en1 Английский WRKWRK 2025-10-07 06:24:36 218 Initial revision (saved to drafts)