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

  Рет қаралды 1,718

Компьютерные науки

Компьютерные науки

2 жыл бұрын

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

Пікірлер: 1
Сильно связные компоненты, точки сочленения и мосты
2:00:46
Сильно связные компоненты, точки сочленения и мосты
Компьютерные науки
Рет қаралды 412
Очередь и стэки. Иммутабельность и персистентность
1:39:55
Очередь и стэки. Иммутабельность и персистентность
Компьютерные науки
Рет қаралды 1,9 М.
Maximizing Your Munchies 😋 Mastering Food Storage with Fridge-ninja Skills! #hack
00:17
Maximizing Your Munchies 😋 Mastering Food Storage with Fridge-ninja Skills! #hack
Go Gizmo!
Рет қаралды 13 МЛН
Super sport🤯
00:15
Super sport🤯
Lexa_Merin
Рет қаралды 11 МЛН
Balloon Pop Racing Is INTENSE!!!
01:00
Balloon Pop Racing Is INTENSE!!!
A4
Рет қаралды 17 МЛН
Uma Ki Super Power To Dekho 😂
00:15
Uma Ki Super Power To Dekho 😂
Uma Bai
Рет қаралды 56 МЛН
Что такое UML за 7 минут: Диаграмма классов, последовательностей, состояний и деятельности
8:00
Что такое UML за 7 минут: Диаграмма классов, последовательностей, состояний и деятельности
Listen IT
Рет қаралды 64 М.
6 методов машинного обучения. Прогнозирования временных рядов дневных приращений акций AAPL. #ML #DS
14:31
6 методов машинного обучения. Прогнозирования временных рядов дневных приращений акций AAPL. #ML #DS
Будет день и будет код. Python code.
Рет қаралды 1,2 М.
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
1:59:17
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
Компьютерные науки
Рет қаралды 2 М.
Транспортная задача для чайников по шагам за 15 минут. Применение транспортной задачи в экономике
14:40
Транспортная задача для чайников по шагам за 15 минут. Применение транспортной задачи в экономике
Сергей Высоцкий
Рет қаралды 34 М.
Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.
2:53:23
Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.
Компьютерные науки
Рет қаралды 696
Хикару Накамура - Магнус Карлсен 🏆 Casablanca Chess 2024 ♟ Шахматы
6:33
Хикару Накамура - Магнус Карлсен 🏆 Casablanca Chess 2024 ♟ Шахматы
Шахматы - это Круто
Рет қаралды 51 М.
Что такое SQL ИНДЕКСЫ за 10 минут: Объяснение с примерами
10:41
Что такое SQL ИНДЕКСЫ за 10 минут: Объяснение с примерами
Listen IT
Рет қаралды 126 М.
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
2:00:02
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
Компьютерные науки
Рет қаралды 891
Как стать IT-специалистом с нуля | Что нужно знать и где учиться на айтишника?
9:09
Как стать IT-специалистом с нуля | Что нужно знать и где учиться на айтишника?
Merion Academy
Рет қаралды 532 М.
ep.11 / ИГРОВОЙ ПК И ПОЛНЫЙ СЕТАП ЗА 45К - Артикулы в ТГ / #сборка #пк #wildberries
0:58
ep.11 / ИГРОВОЙ ПК И ПОЛНЫЙ СЕТАП ЗА 45К - Артикулы в ТГ / #сборка #пк #wildberries
spline
Рет қаралды 1,3 МЛН
😍Lucky Day!! i Found Galaxy Z Fold 2, iPhone 11 & More! - Restoration Broken iPhone X
17:42
😍Lucky Day!! i Found Galaxy Z Fold 2, iPhone 11 & More! - Restoration Broken iPhone X
JaiPhone
Рет қаралды 3,4 МЛН
A4 Reset to zero
0:26
A4 Reset to zero
STYLE YT
Рет қаралды 16 М.
Вы поможете украсть ваш iPhone
0:56
Вы поможете украсть ваш iPhone
Romancev768
Рет қаралды 663 М.
Which Phone Unlock Code Will You Choose? 🤔️
0:14
Which Phone Unlock Code Will You Choose? 🤔️
Game9bit
Рет қаралды 10 МЛН
Теперь это его телефон
0:21
Теперь это его телефон
Хорошие Новости
Рет қаралды 1,6 МЛН
iPhone green Line Issue #iphone #greenlineissue #greenline #trending
0:10
iPhone green Line Issue #iphone #greenlineissue #greenline #trending
Rk Electronics Servicing Center
Рет қаралды 4,6 МЛН