Прибавление на отрезке ДОAddition on a segment(Segment tree)
Difference between ru1 and en1, changed 259 character(s)
Всем привет!↵

Столкнулся с задачей прибавления на отрезке и запроса минимума и суммы. Как вы уже догадались запутался с пушами)↵

Подскажите какой инвариант вы поддерживаете и если можно скиньте код вашего ДО. Интересует рекурсивная реализация
Hi everybody!↵

I am solving problem that need addition on a segment and getting sum and minimum on a segment. I have some problem with lazy propagation.↵

Can you share your code with Segment tree. Preferably recursively
)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English jaguar1996 2017-04-23 18:05:51 259 Initial revision for English translation
ru1 Russian jaguar1996 2017-04-23 17:45:41 272 Первая редакция (опубликовано)