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

Автор Bliss8, история, 9 лет назад, По-русски

Привет. Хочу научиться решать задачи на отрезках. Помогите найти обучающие материалы.

Нашел в тренировках условия к задачам, но нет эдиториалов http://mirror.codeforces.com/gym/100093.

Посоветуйте пожалуйста материалы для обучения.

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

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

Наверное знаешь, но все же кину ссылку на подробное описание и реализацию: http://e-maxx.ru/algo/segment_tree Недавно парень запостил хорошие задачи на дерево отрезков, я сам оттуда решал некоторые, правда могут показаться немного сложноватыми: http://mirror.codeforces.com/blog/entry/22616.

Кстати, там вроде почти у всех задач есть разбор. Удачного обучения и безбажного кода:)

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