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

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

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

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

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
Очередь и стэки. Иммутабельность и персистентность
1:39:55
Очередь и стэки. Иммутабельность и персистентность
Компьютерные науки
Рет қаралды 2 М.
03. Дикуссия «Ближайшее будущее диффузионных моделей»
42:41
03. Дикуссия «Ближайшее будущее диффузионных моделей»
Компьютерные науки
Рет қаралды 1 М.
MEU IRMÃO FICOU FAMOSO
00:52
MEU IRMÃO FICOU FAMOSO
Matheus Kriwat
Рет қаралды 20 МЛН
Balloon Stepping Challenge: Barry Policeman Vs Herobrine and His Friends
00:28
Balloon Stepping Challenge: Barry Policeman Vs Herobrine and His Friends
Garri Creative
Рет қаралды 20 МЛН
Homemade Professional Spy Trick To Unlock A Phone 🔍
00:55
Homemade Professional Spy Trick To Unlock A Phone 🔍
Crafty Champions
Рет қаралды 53 МЛН
🍕Пиццерия FNAF в реальной жизни #shorts
00:41
🍕Пиццерия FNAF в реальной жизни #shorts
King jr
Рет қаралды 6 МЛН
Фильтр Блюма и count-min sketch
1:51:58
Фильтр Блюма и count-min sketch
Компьютерные науки
Рет қаралды 696
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
2:00:02
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
Компьютерные науки
Рет қаралды 914
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
1:44:40
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
Компьютерные науки
Рет қаралды 1,5 М.
Где взять данные для предобучения LLM - Анатолий Потапов, Тинькофф
45:18
Где взять данные для предобучения LLM - Анатолий Потапов, Тинькофф
Желтый AI
Рет қаралды 6 М.
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
1:59:17
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
Компьютерные науки
Рет қаралды 2 М.
Нейрофизиология о биохакинге
1:00:39
Нейрофизиология о биохакинге
Innostage
Рет қаралды 3,2 М.
Математика настолок и Аффинная геометрия. #РеальнаяМатематика
17:17
Математика настолок и Аффинная геометрия. #РеальнаяМатематика
QWERTY
Рет қаралды 10 М.
Екатерина Шульман о народной демократии и роли простых людей в создании законов | ЧТО ЖЕ ПОЛУЧАЕТСЯ
1:03:02
Екатерина Шульман о народной демократии и роли простых людей в создании законов | ЧТО ЖЕ ПОЛУЧАЕТСЯ
Настоящее Время. Сюжеты
Рет қаралды 154 М.
Старт карьеры в Data Science (5 вещей, которые я хотел бы знать...)
8:48
Старт карьеры в Data Science (5 вещей, которые я хотел бы знать...)
miracl6
Рет қаралды 7 М.
Хеш-таблица - Самая Популярная Структура Данных
14:22
Хеш-таблица - Самая Популярная Структура Данных
Саша Лукин
Рет қаралды 248 М.
he followed the finger movements #shortvideo #iphonefold #smartphone
0:14
he followed the finger movements #shortvideo #iphonefold #smartphone
Si pamerR
Рет қаралды 1,9 МЛН
Windows - это кринж! #пк #игры #сборкапк #игровойпк #гейминг #pc #games #windows #macos #apple
0:59
Windows - это кринж! #пк #игры #сборкапк #игровойпк #гейминг #pc #games #windows #macos #apple
MaxxPC
Рет қаралды 1,1 МЛН
Настоящий детектор , который нужен каждому!
0:16
Настоящий детектор , который нужен каждому!
Ender Пересказы
Рет қаралды 436 М.
Какие телефоны запрещены в разных странах мира ?(Часть 2) 📱
0:30
Какие телефоны запрещены в разных странах мира ?(Часть 2) 📱
💙МЭННИ💙
Рет қаралды 276 М.
Когда паникуешь слишком рано #магазин #электроника #смартфоны #пк
0:18
Когда паникуешь слишком рано #магазин #электроника #смартфоны #пк
ЗЕОН
Рет қаралды 322 М.
Iphone or nokia
0:15
Iphone or nokia
rishton vines😇
Рет қаралды 1,8 МЛН
ХОТЕЛ КУПИТЬ ПЕРВЫЙ КОМП APPLE-1 1976 ГОДА ВЫПУСКА! #ломбард #viral #shorts
1:00
ХОТЕЛ КУПИТЬ ПЕРВЫЙ КОМП APPLE-1 1976 ГОДА ВЫПУСКА! #ломбард #viral #shorts
Мозголом
Рет қаралды 406 М.