Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
ЛКШ-2024, параллель 6. Лекция 1: Структуры данных. sparse table, дерево Фенвика, дерево отрезков.
Структуры данных для запросов и операций на отрезке. 1. Sparse table 2. Дерево Фенвика и двумерное дерево Фенвика. 3. Дерево отрезков. Повторение реализации, спуск по дереву, merge sort tree, сканлайн (нахождение площади объединения прямоугольников), реализация дерева отрезков "снизу" (построение, запрос, изменение одного элемента).