Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Segment Tree/ Lazy Propagation Updates

Правка en1, от FluffyPotato, 2019-07-04 00:38:16

Hello all

Typically lazy propagation and segment tree updates come in the form "increase range l-r by diff". What if you want to update a segment tree like "update range l-r to val". So instead of a difference, you tell it precisely what number to update to.

How would you do this? Is there an article somewhere about this?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский FluffyPotato 2019-07-04 00:38:16 368 Initial revision (published)