Структуры данных 2. Параллель A'. 07.11.2020

00:00:00 Разбор дистура 00:46:01 LCA 01:18:02 HLD 01:45:05 - Sparse table, disjoint sparse table, rmq в окне 03:15:48 - RMQ O(n), алгоритм Фарах-Колтона и Бендера.

Иконка канала Т-Образование
352 подписчика
12+
5 лет назад
12+
5 лет назад

00:00:00 Разбор дистура 00:46:01 LCA 01:18:02 HLD 01:45:05 - Sparse table, disjoint sparse table, rmq в окне 03:15:48 - RMQ O(n), алгоритм Фарах-Колтона и Бендера.

, чтобы оставлять комментарии