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

Дерево отрезков -- модификация на отрезке, запрос на отрезке (подкиньте задач)
Автор 1k_trash, 10 лет назад, По-русски

Хочется каких-то вариаций тренировки и развлечения ради. Horrible решал. Заранее спасибо.

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

»
10 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Check this: http://ahmed-aly.com/Category.jsp?ID=25 There are many problems that require range queries.

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

try these problems from SPOJ (preferably in this order, as (IMO) each problem is harder than the last):

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

This is one of my favorite topics , also know as segment tree and lazy propagation. Check this problems.

→ Ответить