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

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

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

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

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 М.
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
2:00:02
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
Компьютерные науки
Рет қаралды 914
I Built a Shelter House For myself and Сat🐱📦🏠
00:35
I Built a Shelter House For myself and Сat🐱📦🏠
TooTool
Рет қаралды 35 МЛН
Which one of them is cooler?😎 @potapova_blog
00:45
Which one of them is cooler?😎 @potapova_blog
Filaretiki
Рет қаралды 10 МЛН
The Noodle Picture Secret 😱 #shorts
00:35
The Noodle Picture Secret 😱 #shorts
Mr DegrEE
Рет қаралды 29 МЛН
Китайка и Пчелка 4 серия😂😆
00:19
Китайка и Пчелка 4 серия😂😆
KITAYKA
Рет қаралды 3,7 МЛН
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
1:44:40
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
Компьютерные науки
Рет қаралды 1,5 М.
Как готовятся данные для машинного обучения?
13:57
Как готовятся данные для машинного обучения?
Roman Kucev
Рет қаралды 1,6 М.
Гипотеза Пуанкаре - Алексей Савватеев на ПостНауке
12:38
Гипотеза Пуанкаре - Алексей Савватеев на ПостНауке
ПостНаука
Рет қаралды 4,6 МЛН
Путин в Северной Корее: Церемония встречи в Пхеньяне | Putin - Kim Jong Un | FULL
18:51
Путин в Северной Корее: Церемония встречи в Пхеньяне | Putin - Kim Jong Un | FULL
AKIpress news
Рет қаралды 109 М.
КАК ХИКАРУ обыграл СИЛЬНЕЙШУЮ ПРОГРАММУ? ЧЕЛОВЕК ПРОТИВ ИИ
17:07
КАК ХИКАРУ обыграл СИЛЬНЕЙШУЮ ПРОГРАММУ? ЧЕЛОВЕК ПРОТИВ ИИ
Книжный чел
Рет қаралды 493 М.
Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.
2:53:23
Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.
Компьютерные науки
Рет қаралды 713
Ирина Горбачёва: про бывших друзей, развод, продолжение сериала Чики, иллюзии и умение держать удар
1:52:49
Ирина Горбачёва: про бывших друзей, развод, продолжение сериала Чики, иллюзии и умение держать удар
Сама Меньшова
Рет қаралды 1,2 МЛН
03. Дикуссия «Ближайшее будущее диффузионных моделей»
42:41
03. Дикуссия «Ближайшее будущее диффузионных моделей»
Компьютерные науки
Рет қаралды 1 М.
How To Learn Algorithms? Why? #codonaft
19:22
How To Learn Algorithms? Why? #codonaft
codonaft
Рет қаралды 561 М.
КУПИЛ ПОДДЕЛКУ iMac С WILDBERRIES ЗА 20К - ИГРОВОЙ АЙМАК С WB ЗА 20.000р, ОБЗОР
19:10
КУПИЛ ПОДДЕЛКУ iMac С WILDBERRIES ЗА 20К - ИГРОВОЙ АЙМАК С WB ЗА 20.000р, ОБЗОР
spline
Рет қаралды 537 М.
Разряженный iPhone может больше Android
0:34
Разряженный iPhone может больше Android
Romancev768
Рет қаралды 142 М.
Worlds smallest 4K headset 😎 Visor.com #tech #vr #technology #virtualreality #spiderverse
0:15
Worlds smallest 4K headset 😎 Visor.com #tech #vr #technology #virtualreality #spiderverse
Immersed
Рет қаралды 2 МЛН
Почему Играть на зарядке в Samsung, можно? #Shorts
0:36
Почему Играть на зарядке в Samsung, можно? #Shorts
lifegoodd
Рет қаралды 1,1 МЛН
Zooming until I Find Raspberry Pi Logo in the infinity art Gallery #zoom #art #shorts
0:16
Zooming until I Find Raspberry Pi Logo in the infinity art Gallery #zoom #art #shorts
STICKY Art Shorts
Рет қаралды 409 М.
Неразрушаемый смартфон
1:00
Неразрушаемый смартфон
Status
Рет қаралды 1,1 МЛН
МОЩНЕЕ ТВОЕГО ПК - iPad Pro M4 (feat. Brickspacer)
28:01
МОЩНЕЕ ТВОЕГО ПК - iPad Pro M4 (feat. Brickspacer)
ЗЕ МАККЕРС
Рет қаралды 82 М.