Корневая декомпозиция. Параллель B'. 05.12.2020.

00:00:00 - Что такое корневая? 00:01:59 - Корневая в математике 00:03:12 - Корневая в строках 00:08:56 - Треугольники в графе 00:52:01 - Запросы на отрезке 01:03:23 - Как брать размер блока 01:10:36 - Корневая по запросам 01:21:26 - Split-rebuild 01:33:18 - Алгоритм Мо 01:49:52 - Порядковая статистика на отрезке 02:04:36 - Мо на дереве