Деревья вейвлетов для спортивного программирования | Подготовка к 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.

Смотреть мои видео, если хотите попрактиковаться в прохождении собеседований, соревновательном программировании или просто в алгоритмах в целом. Я делюсь своим ходом мыслей, всё объясняю и упоминаю похожие проблемы, техники и алгоритмы.