Задачи RMQ и LCA. Часть 1

Uploaded By: Myvideo

Published on

5 Nov 2023

1 view

0

0 votes

0

About Share Download Add to

Дерево отрезков. Задача RSQ (range sum query). Задачи LCA (least common ancestor) и RMQ (range minimum query). Решение RMQ с помощью sparse table. Сведение LCA к RMQ (алгоритм Фарах-Колтона-Бендера). Сведение RMQ к LCA. Задача LA (level ancestors). Подробнее о поступлении в Школу анализа данных от Академии Яндекса:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/b1FJMTBUa0toU2pRNThyT0hmSjRHL2NsYWVDc3ArYXA0YmptTUo4dXI4dz0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Алгоритмы и структуры данных 14. Задачи LCA и RMQ.

17 hours ago

01:22:09

Алгоритмы и структуры данных 14. Задачи LCA и RMQ.

130 40%

Алгоритмы и структуры данных 8. Задачи RMQ и RSQ.

1 month ago

01:13:30

Алгоритмы и структуры данных 8. Задачи RMQ и RSQ.

21 16%

Задачи RMQ и LCA. Часть 2

1 year ago

01:15:40

Задачи RMQ и LCA. Часть 2

1 6%

Задачи RMQ и LCA. Часть 1

1 year ago

01:20:17

Задачи RMQ и LCA. Часть 1

1 29%

11 Задачи RMQ и LCA

2 years ago

01:23:26

11 Задачи RMQ и LCA

1 92%

Лекция 12. Задачи RMQ и LCA

2 years ago

01:07:20

Лекция 12. Задачи RMQ и LCA

1 67%

Программирование основных алгоритмов 1. Введение в асимптотику

2 years ago

01:09:28

Программирование основных алгоритмов 1. Введение в асимптотику

184 62%

Проблема с братьями. StarCraft.

3 years ago

02:16:38

Проблема с братьями. StarCraft.

21 69%

Очередное задание от ученого. Daymare: 1998.

3 years ago

01:52:23

Очередное задание от ученого. Daymare: 1998.

101 93%

Проблема с медициной. Dead Space.

3 years ago

02:14:35

Проблема с медициной. Dead Space.

36 76%

Изучение поставленных задач. Ведьмак.

3 years ago

00:11:12

Изучение поставленных задач. Ведьмак.

5 76%

Мы не справились с задачей. Max Payne 3.

3 years ago

02:23:50

Мы не справились с задачей. Max Payne 3.

293 24%

Опасные задания. Ведьмак.

4 years ago

01:16:27

Опасные задания. Ведьмак.

31 8%

Disjoint Sparse Table: всё за O(1)

4 years ago

00:33:40

Disjoint Sparse Table: всё за O(1)

36 64%

Открытые тренировки: Лекция Дивизион С

4 years ago

00:00:00

Открытые тренировки: Лекция Дивизион С

28 85%

Открытые тренировки: Лекция Дивизион В

4 years ago

00:00:00

Открытые тренировки: Лекция Дивизион В

36 53%

Лекция 7. Алгоритм Фараха-Колтона и Бендера

4 years ago

01:36:17

Лекция 7. Алгоритм Фараха-Колтона и Бендера

5 93%

010. Задачи RMQ и LCA - М. А. Бабенко

4 years ago

01:23:27

010. Задачи RMQ и LCA - М. А. Бабенко

4 46%

Статические варианты задач RMQ, RSQ, LCA. Плюс дучи (декартовы деревья).

5 years ago

03:01:59

Статические варианты задач RMQ, RSQ, LCA. Плюс дучи (декартовы деревья).

2 84%

lect.03

8 years ago

00:25:33

lect.03

5 18%

Разбор задачи 1185 RMQ с изменением элемента. Решение на C++

8 years ago

01:43:46

Разбор задачи 1185 RMQ с изменением элемента. Решение на C++

28 32%

0 Comments

Guest