How to implement "HLD + Segment Tree with Lazy Propagation"?

Правка en1, от Jorge_Slime, 2024-11-04 00:05:30

I tried to solve this problem: https://vjudge.net/problem/UVA-13139
and here is my implementation: https://paste.myst.rs/cc9vzvcn

Honestly, I don’t struggle with implementing a standard segment tree, but when it comes to range updates, it gets challenging. If anyone could help me or provide some problems, implementations, or resources to identify my error, I would greatly appreciate it. Thanks in advance!

Теги #trees, #graphs, #segment tree update

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Jorge_Slime 2024-11-04 00:05:30 476 Initial revision (published)