Задачи на ксор, двоичный бор и битовую магию

Задачки: Решения: Тайм-коды: 00:00:00 Болтаем о Windows 00:01:20 Задача о максимальном ксор-пути на дереве 00:04:00 Свойства ксор-пути на дереве 00:11:10 Решение через двоичный бор - префиксное дерево 00:16:10 Анатолий усложняет задачу и не решает её 00:24:10 Решение через массив, сортировку и бинарный поиск 00:29:20 Решение через мапу двоичных префиксов 00:35:30 Разбираем C код решения 00:44:00 Задача о максимальном ксоре на подотрезке массива 00:47:00 Задача “282E. Максимизация сосиски“ 00:52:48 Разбираем C код решения 00:58:58 Задача “ABC201E. Xor Distances“ 01:18:00 Задача “1285D. Dr. Evil Underscores“ 01:35:15 Задача “1416C. XOR-инверсии“ 01:41:10 Моё рекурсивное двоичное решение 01:58:50 Решение Эдуарда через честный подсчёт числа инверсий 02:03:45 Разбираем C код моего решения 02:06:58 inplace_merge, сортировка слиянием и подсчёт инверсий в C стандартными способами 02:18:56 Задача “1006F. Xor-пути“ 02:26:26 Разница gp_hash_table и unordered_map в C 02:37:38 Задача “484A. Биты“ 02:40:40 Задача “431D. Случайное задание“