Структуры на деревьях. Параллель A. 28.11.2020.
00:00:00 - LCA с помощью двоичных подъёмов 00:11:41 - LCA c помощью Эйлерова обхода 00:13:36 - Алгоритм Тарьяна 00:20:01 - Level ancestor 00:28:37 - Ladder-decomposition 00:39:40 - Centroid decomposition 01:01:22 - Эйлеров обход 01:10:39 - Euler tour tree 01:21:41 - HLD 01:40:37 - HLD за log (беспруфный) 01:41:32 - HLD за log (честный) 02:00:03 - Немного про подсчёт ассимптотики 02:09:09 - Разбор геометрии(
00:00:00 - LCA с помощью двоичных подъёмов 00:11:41 - LCA c помощью Эйлерова обхода 00:13:36 - Алгоритм Тарьяна 00:20:01 - Level ancestor 00:28:37 - Ladder-decomposition 00:39:40 - Centroid decomposition 01:01:22 - Эйлеров обход 01:10:39 - Euler tour tree 01:21:41 - HLD 01:40:37 - HLD за log (беспруфный) 01:41:32 - HLD за log (честный) 02:00:03 - Немного про подсчёт ассимптотики 02:09:09 - Разбор геометрии(