Question about bottom-up segment tree lazy propagation

Правка en1, от sigmamale, 2022-08-08 18:41:02

Hi. I am reading Efficient and easy segment trees(bottom-up approach) and I solved a problem "Assignment to Segment" from edu(the problem is about interval assign). But I can't prove why it's sufficient to propagate only parents of l and r - 1. Can anybody help me to prove it? Problem link

My code
Теги segment tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский sigmamale 2022-08-08 18:41:02 1699 Initial revision (published)