svaderia's blog

By svaderia, history, 5 years ago, In English

100513C - Component Tree is mentioned as a problem that can be solved using Segment Tree with vectors in Algorithm Gym :: Everything About Segment Trees by PrinceOfPersia.

Although this post gives a hint about how to solve the problem, I am unable to understand how to solve using the Segment tree. Can anyone give some hints?

Thanks :)

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

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by svaderia (previous revision, new revision, compare).