Алгоритмы и структуры данных (продвинутый поток) 8. Splay. Sparse Table. Фенвики

Описание к видео Алгоритмы и структуры данных (продвинутый поток) 8. Splay. Sparse Table. Фенвики

Приносим извинения за качество видео. Камера вначале была плохо настроена, поэтому сильно мерцала, и под конец камере стало плохо и она выключилась пару раз.

Таймкоды:

00:00:00 - Разговоры о важном
00:08:07 - Splay-дерево
00:14:28 - Функция splay
00:32:50 - Введение потенциала
00:50:40 - Операции на splay-дереве
01:22:10 - Доказательство работы splay
02:04:43 - RSQ и RMQ, R(ыть)Q
02:09:11 - Префиксные суммы
02:12:25 - Sparse table
02:28:58 - Disjoint sparse table
02:46:43 - Дерево Фенвика
03:12:32 - Встречное дерево Фенвика

Дата лекции: 02.11.24
Лектор: Рухович Филипп Дмитриевич

Операторы: Девятьяров Иван, Ноздрин Ярослав
Монтажёр: Девятьяров Иван

Плейлист:    • Алгоритмы и структуры данных / продви...  

Комментарии

Информация по комментариям в разработке

Похожие видео