Блог пользователя sigmamale

Автор sigmamale, история, 20 месяцев назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится