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

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

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

Викладачі
Vitalii Herasymiv

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

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

Medium: