Прибавление на отрезке ДОAddition on a segment(Segment tree)
Разница между ru1 и en1, 259 символ(ов) изменены
Всем привет!↵

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

Подскажите какой инвариант вы поддерживаете и если можно скиньте код вашего ДО. Интересует рекурсивная реализация
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
)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский jaguar1996 2017-04-23 18:05:51 259 Initial revision for English translation
ru1 Русский jaguar1996 2017-04-23 17:45:41 272 Первая редакция (опубликовано)