Дерево відрізків | Algotester Online Course • Season 02 • Episode 02

Дерево відрізків на прикладах
0007 "Найпростіші запити" https://algotester.com/en/ArchiveProblem/DisplayWithFile/40854
0008 "Трохи складніші запити" https://algotester.com/en/ArchiveProblem/DisplayWithFile/40855

00:00 - Вступ
00:21 - Вітання!
00:35 - Приклад задачі
00:51 - Найпростіший розв'язок
01:37 - Коренева декомпозиція
04:41 - Дерево відрізків
07:05 - Реалізація
09:06 - Оцінка складності
10:01 - Ще одна задача
11:53 - Модифікації та застосування
12:28 - Домашнє завдання