Двадцять п’ята лекція третього сезону відбудеться 19 квітня о 18 годині у конференц-залі на третьому поверсі.
Лекція містить матеріал підвищеної складності.
Лекцію веде Shef.
Тема: Персистентні структури даних.
На порядку денному:
- Ідея збереження історії значень.
- Персистентні дерева відрізків.
- Оцінка складності запитів.
Жаль, проте на e-olimpі, здається, ще не має того дня з Харкова, де були персистентні структури даних.
з вчорашнього контесту:
http://www.codechef.com/COOK21/problems/TMRATING
http://habrahabr.ru/post/142572/ – “Персистентные деревья отрезков” на хабрі.