Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

Solution to 100513C — Component Tree using Segment Tree

Правка en1, от 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 :)

Теги #segment tree, #lazy propagation

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский svaderia 2019-06-13 10:48:31 2
en1 Английский svaderia 2019-06-12 00:38:24 492 Initial revision (published)