lazy_fox's blog

By lazy_fox, history, 2 months ago, In English,

Hi everybody,
I recently studied about centroid decomposition technique. I wanted to know if the Centroid Decomposition and Heavy Light Decomposition (HLD) techniques are interchangeable. Can any problem which can be solved using one of the method solvable using other?

Also can this problem be solved using centroid decomposition? I know that a HLD solution does exists for the problem.

  • Vote: I like it  
  • +14
  • Vote: I do not like it  

2 months ago, # |
  Vote: I like it 0 Vote: I do not like it