Algorithmic Programming College Lectures

Season
11
Lesson
14

Lecture Start
12/19/2019 6:00:00 PM
Lecture End
12/19/2019 7:40:00 PM
Where
ауд. 439, вул. Університетська 1, м. Львів

Instructors
Vitalii Herasymiv

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

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

Medium: