Question about bottom-up segment tree lazy propagation

Revision en1, by 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
Tags segment tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English sigmamale 2022-08-08 18:41:02 1699 Initial revision (published)