Solution to 100513C — Component Tree using Segment Tree

Revision en1, by svaderia, 2019-06-12 00:38:24

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

Tags #segment tree, #lazy propagation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English svaderia 2019-06-13 10:48:31 2
en1 English svaderia 2019-06-12 00:38:24 492 Initial revision (published)