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 :)

Full text and comments »

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