Алгоритмы и структуры данных (основной поток) 8. Дерево отрезков
Таймкоды:
00:00 Введение
3:15 Описание структуры на примере n = 8
11:10 Нумерация вершин
~ 14:30 В дереве не больше 4n вершин
20:10 Функция Update
25:35 Функция GetSum
32:05 Асимптотика GetSum — O(log n)
— “Боковые“ случаи
— 38:55 Общий случай
42:05 Задача 2
45:25 Бинарный спуск
54:00 Задача 3 — “отложенные операции“
1:01:00 Процедура Push
1:13:00 Суть отложенных операций
1:14:00 Задача 4 — “кол-во эл., меньших Х на подотрезке“
~1:19:00 Построение дерева, Merge sort
1:22:10 Избавление от log^2 n. Fractional Cascading
Лектор: Степанов Илья Даниилович
Оператор: Марк Захаров
Монтажер: Чегодаев Алексей
Плейлист:
1 view
281
59
7 months ago 00:52:24 1
Без православной России мир погибнет. Признаки конца мира / А.И. Осипов
7 months ago 00:00:57 1
Праздник Благовещения Пресвятой Богородицы
7 months ago 00:05:23 1
РАССТАНОВКИ ДЛЯ ВСЕХ. БАЗОВЫЙ УРОВЕНЬ. Отзывы участников онлайн-курса
7 months ago 01:03:30 1
Тренды SEO-продвижения тематики Gambling в 2024 году
7 months ago 01:28:46 1
Семинар по аварийной разведке и спасанию пожарных. Барнаул 2023
7 months ago 00:38:41 1
⚡️СЕКРЕТНЫЕ БАЗЫ ЦРУ НА УКРАИНЕ / Когда и как всё начиналось // Олег ХЛОБУСТОВ
7 months ago 00:22:53 1
НОВИНКИ МОЕГО ГАРДЕРОБА
7 months ago 00:25:00 1
Жить будет НЕГДЕ! Суровая правда о недвижимости весной 2024…
7 months ago 00:16:34 1
Домашняя ферма от МОИ perepela. Горячая штучка сегодня по акции. Минус 20 от #моиперепела
7 months ago 01:10:57 1
Трансформационное интервью Лианы Николо: контракты с тьмой, магия, кристальные сердца и переход в 5D
7 months ago 00:49:51 1
💰Деньги💰Свершившийся эфир
7 months ago 00:41:26 1
СУПЕРПРОРЫВ РОССИИ, О КОТОРОМ ПОМАЛКИВАЮТ МЕДИА-УЛЬТРАПАТРИОТЫ: БЕСПРЕЦЕДЕНТНАЯ КАРТИНА СВО
7 months ago 00:30:21 5
Kuturar - Флагманы новой волны якутского рока | HOLBON! x ЮНОСТЬ СЕВЕРА
7 months ago 00:06:40 1
TON BOOSTER. Детальный обзор маркетинга сервиса #TonBooster#toncoin#какзарабатыватьton