Лекції Коледж алгоритмічного програмування

Сезон
11
Заняття
14

Початок лекції
Кінець лекції
Де
ауд. 439, вул. Університетська 1, м. Львів

Викладачі
Vitalii Herasymiv

Дерева відрізків

1. Формулювання задачі Range Minimum/Sum Query
2. Ідея кореневого розбиття та аналіз обчислювальної складності
3. Ідея дерева відрізків
4. Приклади реалізації (зверху вниз та знизу вверх)
5. Аналіз обчислювальної складності
6. Ідея lazy propagation та операції модифікації на проміжку
 
Задачі
Easy:

Medium: