Четверта лекція сьомого сезону відбудеться 24 грудня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекція містить матеріал підвищеної складності.
Лекцію ведуть: Witaliy, Roman та Trumen.
Тема: Декартові дерева.
На порядку денному:
- Основні операції.
- Побудова дерева.
- Оцінка складності запитів.
Ех, на жаль, і на цій лекції не зможу бути
ох ця сесія…А де взяти д/з, яке ви обіцяли задавати на дім?)
Д/З:
http://www.e-olymp.com/uk/problems/688
http://www.e-olymp.com/uk/problems/689
http://codeforces.com/gym/100725/attachments/download/3469/20032004-acmicpc-neerc-northern-subregional-contest-en.pdf, Problem K
Ще задачки:
http://informatics.mccme.ru/mod/statements/view3.php?id=1974&chapterid=111240
http://www.e-olymp.com/ru/problems/687
А коли буде новий сезон лекцій?