Деревья вейвлетов для спортивного программирования | Подготовка к IOI №3
Автор: Errichto Hard Algorithms
Загружено: 2019-07-31
Просмотров: 11425
Краткая лекция о структуре данных вейвлет-деревьев, версия для спортивного программирования, нечто иное, чем стандартные вейвлет-деревья с эффективным использованием памяти и трюками. Ссылка на статью: https://users.dcc.uchile.cl/~jperez/p...
Три задачи на SPOJ: Задачи вейвлет-дерева на SPOJ: https://www.spoj.com/problems/ILKQUERY/ https://www.spoj.com/problems/ILKQUERY2/ https://www.spoj.com/problems/ILKQUERY3/
Часто задаваемые вопросы: https://github.com/Errichto/youtube/w...
Репозиторий на Github: https://github.com/Errichto/youtube
Facebook: / errichto
Twitter: / errichto
Discord-соревнование по программированию: https://discordapp.com/invite/UzaURu7
Канал YouTube 1: / errichto (в основном короткие видео)
Канал YouTube 2: / errichto2 (стримы)
Меня зовут Камил Дембовски, более известный как Errichto. Я участвую в соревнованиях по программированию и организую их. Я веду образовательные трансляции на YouTube и Twitch. Я финалист ACM-ICPC, Topcoder Open, Facebook Hacker Cup и Google Code Jam. Занял второе место на Google Code Jam 2018. Я использую Nutella в Codeforces и Target в Topcoder.
Смотреть мои видео, если хотите попрактиковаться в прохождении собеседований, соревновательном программировании или просто в алгоритмах в целом. Я делюсь своим ходом мыслей, всё объясняю и упоминаю похожие проблемы, техники и алгоритмы.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: