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

  Рет қаралды 851

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

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

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

Пікірлер
Задачи RMQ и LCA. Часть 2
1:15:40
Задачи RMQ и LCA. Часть 2
Компьютерные науки
Рет қаралды 1,7 М.
Вселенная и Специальная теория относительности.
3:51:36
Вселенная и Специальная теория относительности.
ЗЛОЙ АНАЛИТИК ВСЕЛЕННОЙ.
Рет қаралды 7 МЛН
Increíble final 😱
00:37
Increíble final 😱
Juan De Dios Pantoja 2
Рет қаралды 60 МЛН
Final muy inesperado 🥹
00:48
Final muy inesperado 🥹
Juan De Dios Pantoja
Рет қаралды 9 МЛН
Countries Treat the Heart of Palestine #countryballs
00:13
Countries Treat the Heart of Palestine #countryballs
CountryZ
Рет қаралды 24 МЛН
100😭🎉 #thankyou
00:28
100😭🎉 #thankyou
はじめしゃちょー（hajime）
Рет қаралды 58 МЛН
Лекция 12. Задачи RMQ и LCA
1:07:20
Лекция 12. Задачи RMQ и LCA
Computer Science Center
Рет қаралды 1,8 М.
[leetcode-236] Делаем простейшее LCA в 10 строк
8:38
[leetcode-236] Делаем простейшее LCA в 10 строк
Alexander
Рет қаралды 973
КАК РАБОТАЮТ ДЕРЕВЬЯ | СТРУКТУРЫ ДАННЫХ
25:14
КАК РАБОТАЮТ ДЕРЕВЬЯ | СТРУКТУРЫ ДАННЫХ
Alek OS
Рет қаралды 151 М.
Где взять данные для предобучения LLM - Анатолий Потапов, Тинькофф
45:18
Где взять данные для предобучения LLM - Анатолий Потапов, Тинькофф
Желтый AI
Рет қаралды 6 М.
Хеш-таблица - Самая Популярная Структура Данных
14:22
Хеш-таблица - Самая Популярная Структура Данных
Саша Лукин
Рет қаралды 246 М.
Процессоры Apple M - всё. RISC был оправдан?
27:07
Процессоры Apple M - всё. RISC был оправдан?
Rozetked
Рет қаралды 770 М.
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
1:44:40
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
Компьютерные науки
Рет қаралды 1,5 М.
4. LCA и RMQ
1:13:50
4. LCA и RMQ
Computer Science Center
Рет қаралды 1,3 М.
Почему число 37 встречается повсюду? [Veritasium]
22:32
Почему число 37 встречается повсюду? [Veritasium]
Vert Dider
Рет қаралды 445 М.
Iphone or nokia
0:15
Iphone or nokia
rishton vines😇
Рет қаралды 1,7 МЛН
WWDC 2024 Recap: Is Apple Intelligence Legit?
18:23
WWDC 2024 Recap: Is Apple Intelligence Legit?
Marques Brownlee
Рет қаралды 5 МЛН
Mi primera placa con dios
0:12
Mi primera placa con dios
Eyal mewing
Рет қаралды 719 М.
Карточка Зарядка 📱 ( @ArshSoni )
0:23
Карточка Зарядка 📱 ( @ArshSoni )
EpicShortsRussia
Рет қаралды 785 М.
НЕДЕЛЯ с Sony Xperia 1 V - последний образец ЯПОНСКОГО ЧУДА? | ЧЕСТНЫЙ ОТЗЫВ
24:46
НЕДЕЛЯ с Sony Xperia 1 V - последний образец ЯПОНСКОГО ЧУДА? | ЧЕСТНЫЙ ОТЗЫВ
Павел Хмурчик
Рет қаралды 60 М.
Дени против умной колонки😁
0:40
Дени против умной колонки😁
Deni & Mani
Рет қаралды 11 МЛН
Как ДВА СЦ приговорили к замене РАБОЧУЮ мат. плату? Ремонт БЕЗ СХЕМЫ Lenovo ThinkBook 15 G3 ACL
33:18
Как ДВА СЦ приговорили к замене РАБОЧУЮ мат. плату? Ремонт БЕЗ СХЕМЫ Lenovo ThinkBook 15 G3 ACL
notebook-31
Рет қаралды 137 М.