Привет!

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

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

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

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

• дерево отрезков, часть 1,
• z-функция,
• суффиксный массив.

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

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

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