Скачать
ЛКШ-2024, параллель 6. Лекция 1: Структуры данных. sparse table, дерево Фенвика, дерево отрезков.
Автор: Denis Kirienko
Загружено: 2024-07-31
Просмотров: 836
Описание:
Структуры данных для запросов и операций на отрезке.
1. Sparse table
2. Дерево Фенвика и двумерное дерево Фенвика.
3. Дерево отрезков. Повторение реализации, спуск по дереву, merge sort tree, сканлайн (нахождение площади объединения прямоугольников), реализация дерева отрезков "снизу" (построение, запрос, изменение одного элемента).
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
