Деревья вейвлетов для спортивного программирования | Подготовка к IOI №3 скачать в хорошем качестве

Деревья вейвлетов для спортивного программирования | Подготовка к IOI №3

Краткая лекция о структуре данных вейвлет-деревьев, версия для спортивного программирования, нечто иное, чем стандартные вейвлет-деревья с эффективным использованием памяти и трюками. Ссылка на статью: 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. Смотреть мои видео, если хотите попрактиковаться в прохождении собеседований, соревновательном программировании или просто в алгоритмах в целом. Я делюсь своим ходом мыслей, всё объясняю и упоминаю похожие проблемы, техники и алгоритмы.