Фарах-Колтон и Бендер, Fusion tree, Atomic heap, дерево Ван эмде Боаса. Параллель A. 17.04.2021

00:00:00 - Алгоритм Фараха-Колтона и Бендера 00:26:44 - Практическая вариация ФКБ 00:34:19 - Как делать тоже самое деревом отрезков снизу 00:36:08 - Введение во вторую часть 00:37:58 - Подсчёт числа битов за O(log w) 00:56:18 - Нахождение старшего бита за O(1). 01:21:24 - Fusion tree 01:56:50 - Atomic heap 02:11:57 - Дерево Ван Эмде Боаса 02:44:27 - Разбор блиц-тура 03:47:07 - Решение китайских кроссвордов с помощью SAT солверов 03:51:21 - Разбор тематического контеста