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

360 подписчиков

12+
12+

6 лет назад

ПожаловатьсяНарушение авторских прав

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

360 подписчиков

12+
12+

6 лет назад

ПожаловатьсяНарушение авторских прав
12+
12+

6 лет назад

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), алгоритм Фарах-Колтона и Бендера.

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