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

  Рет қаралды 822

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

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

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 М.
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
2:00:02
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
Компьютерные науки
Рет қаралды 891
Don't eat centipede 🪱😂
00:19
Don't eat centipede 🪱😂
Nadir Sailov
Рет қаралды 22 МЛН
Joven bailarín noquea a ladrón de un golpe #nmas #shorts
00:17
Joven bailarín noquea a ladrón de un golpe #nmas #shorts
NMás
Рет қаралды 22 МЛН
顔面水槽がブサイク過ぎるwwwww
00:58
顔面水槽がブサイク過ぎるwwwww
はじめしゃちょー（hajime）
Рет қаралды 114 МЛН
La final estuvo difícil
00:34
La final estuvo difícil
Juan De Dios Pantoja
Рет қаралды 15 МЛН
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
1:59:17
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
Компьютерные науки
Рет қаралды 2 М.
Где взять данные для предобучения LLM - Анатолий Потапов, Тинькофф
45:18
Где взять данные для предобучения LLM - Анатолий Потапов, Тинькофф
Желтый AI
Рет қаралды 5 М.
Лекция 12. Задачи RMQ и LCA
1:07:20
Лекция 12. Задачи RMQ и LCA
Computer Science Center
Рет қаралды 1,8 М.
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
1:44:40
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
Компьютерные науки
Рет қаралды 1,5 М.
Очередь и стэки. Иммутабельность и персистентность
1:39:55
Очередь и стэки. Иммутабельность и персистентность
Компьютерные науки
Рет қаралды 1,9 М.
Фильтр Блюма и count-min sketch
1:51:58
Фильтр Блюма и count-min sketch
Компьютерные науки
Рет қаралды 667
Сильно связные компоненты, точки сочленения и мосты
2:00:46
Сильно связные компоненты, точки сочленения и мосты
Компьютерные науки
Рет қаралды 412
Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.
2:53:23
Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.
Компьютерные науки
Рет қаралды 696
Разработчик-«ВЕТЕРАН» / 50 ЛЕТ ОПЫТА в программировании / История Евгения Владимировича Полищука
3:11:36
Разработчик-«ВЕТЕРАН» / 50 ЛЕТ ОПЫТА в программировании / История Евгения Владимировича Полищука
АйТиБорода
Рет қаралды 1,4 МЛН
IPad Pro fix screen
1:01
IPad Pro fix screen
Tamar DB (mt)
Рет қаралды 3,3 МЛН
Приехала Большая Коробка от Anker! А Внутри...
20:09
Приехала Большая Коробка от Anker! А Внутри...
РасПаковка ДваПаковка
Рет қаралды 77 М.
Ремонт ГНИЛОЙ видеокарты SOYO AMD RX580 2048SP или почему покупать новую видяху с OZON опасно? 😱
26:27
Ремонт ГНИЛОЙ видеокарты SOYO AMD RX580 2048SP или почему покупать новую видяху с OZON опасно? 😱
notebook-31
Рет қаралды 143 М.
Я Создал Новый Айфон!
0:59
Я Создал Новый Айфон!
FLV
Рет қаралды 3,7 МЛН
The power button can never be pressed!!
0:57
The power button can never be pressed!!
Maker Y
Рет қаралды 47 МЛН
Edit My Photo change back coloured with Bast Tech
0:45
Edit My Photo change back coloured with Bast Tech
BST TECH
Рет қаралды 335 М.
Why spend $10.000 on a flashlight when these are $200🗿
0:12
Why spend $10.000 on a flashlight when these are $200🗿
NIGHTOPERATOR
Рет қаралды 18 МЛН