filmov
tv
LCA и эйлеров обход. Параллель B. 28.11.2020.
Показать описание
00:00:00 - Разбор контеста на ДП-3
01:04:09 - Эйлеров обход
01:27:51 - LCA. формулировка задачи
01:43:04 - LCA. двоичные подъёмы
02:17:55 - Cведение LCA к RMQ
02:36:02 - Sparse table
03:05:48 - Решение задач на LCA
01:04:09 - Эйлеров обход
01:27:51 - LCA. формулировка задачи
01:43:04 - LCA. двоичные подъёмы
02:17:55 - Cведение LCA к RMQ
02:36:02 - Sparse table
03:05:48 - Решение задач на LCA
4:19:56
0:55:37
0:34:35
1:14:29
0:00:05
2:36:28
1:55:50
0:46:48
3:17:17
1:29:35
1:30:09
0:25:34
1:23:28
1:49:02
1:30:44
1:18:33
1:19:46
0:38:01
1:06:14
1:33:16
2:46:04
0:02:03
8:49:51
0:03:57