Lazy segment tree for modification of range of elements in an array in log(n) complexity

Правка en1, от minh0722, 2024-08-26 12:26:36

Just learned new data structure for problem G. Penacony that makes use of lazy segment tree in order to solve it.

References: https://www.youtube.com/watch?v=iMjd2QI6NEs (from this comment) https://www.scaler.com/topics/data-structures/segment-tree-with-lazy-propagation/ https://mirror.codeforces.com/blog/entry/131528

Теги segment tree, range update

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский minh0722 2024-08-26 12:26:55 4
en1 Английский minh0722 2024-08-26 12:26:36 516 Initial revision (published)