Семинар 9. Дерево отрезков (Алгоритмы и структуры данных, часть 1)
Интерфейс искомой структуры данных. Решение методом sqrt-декомпозиции за O(sqrt(N)).
Дерево отрезков. Структура дерева. Использование нумерации кучи (если N = 2^p). Хранение в узлах частичных ответов. Рекурсивные и итеративные алгоритмы Set и Query. Время работы. Модификации на отрезке. Хранение в узлах отложенных модификаций. Актуализация вершин в рекурсивном обходе = опускание модификации. Реализуемость произвольного набора запросов и модификаций на отрезке: требования. Примеры: { =, *=, min(a)}, { =, su
4 views
19
4
5 months ago 01:25:38 1
Освобождение от семейных травм и восстановление собственной жизни. вебинар 5 мая 2024 года
5 months ago 00:08:09 1
7 И 9 МАЯ. УДАР ПО КРЫМСКОМУ МОСТУ. СЕРГЕЙ ПЕРЕСЛЕГИН
5 months ago 00:12:34 1
9 ЗАКОНОВ ДЕНЕГ И ИЗОБИЛИЯ. Как увеличить доход и зарабатывать деньги. Повышай уровень жизни!
5 months ago 00:10:14 1
Как научиться радоваться и обрести состояние радости? - психолог Ирина Лебедь
5 months ago 00:09:40 1
САМЫЙ БЫСТРЫЙ СПОСОБ НАУЧИТЬСЯ ЧИТАТЬ НОТЫ ЗА 10 МИНУТ - 1 ОКТАВА. 1 ЗАНЯТИЕ
5 months ago 00:20:26 1
Новый Завет 74, Марка 9, часть 3. Кто больше?
5 months ago 00:02:45 1
Почему мужчина обращается без имени? - психолог Ирина Лебедь
5 months ago 01:20:34 1
Стрим 141 “Ответы на вопросы“ - психолог Ирина Лебедь
5 months ago 00:36:31 1
9 занятие
5 months ago 00:02:51 1
Почему постоянный упадок сил, раздражительность? - психолог Ирина Лебедь
5 months ago 00:08:46 1
Практика «Почки-колени»
5 months ago 00:18:22 1
Оригинальный протокол ТАБАТА невозможно повторить
5 months ago 00:01:56 1
“Работаю волшебницей...“ Что стоит за магией #хоумстейджинг ?
5 months ago 00:49:55 1
Адронный коллайдер. Откуда появились боги. Тайны мира! #коллайдер
5 months ago 00:23:00 1
Новый Завет 73, Марка 9, часть 2. О предтече и о посте.
5 months ago 00:13:31 1
Новый Завет 72, Марк 9 гл., часть 1. Преображение Иисуса Христа.