EDU: Новое занятие курса "ITMO Academy: пилотный курс" — Дерево отрезков, часть 1

Revision ru1, by pashka, 2020-04-08 14:54:52

Привет!

Несмотря на карантин (а, может, и благодаря ему) я записал еще одно занятие для раздела EDU. На этот раз мы поговорим про дерево отрезков. Это довольно богатая тема, поэтому я решил разбить ее на несколько занятий, и это первое из них.

В этом занятии мы разберем, как устроено простое дерево отрезков (без массовых операций), и как выполнять на нем основные операции. Также разберем несколько примеров его использования в различных задачах.

Большое спасибо Aksenov239 за помощь с конспектом.

Таким образом в нашем курсе сейчас три занятия:

Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.

Перейти в раздел EDU →

Как обычно, приветствуем ваши комментарии. Пишите, чего не хватает и что можно было бы сделать лучше. Фидбек очень важен.

Приятного прохождения занятия и удачи на контестах!

Tags edu, segment tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian pashka 2020-04-08 14:54:52 1442 Первая редакция (опубликовано)