Видеозаписи лекций ЛКШ
Разбор задачи E ("Том Сойер и его друзья") из контеста четвертого дня: сканирующая прямая + куча.
Лекторы: Тимур Хисматуллин, Пётр Калинин
2013.Июль
Параллель B'
Куча (heap)
Определение. Хранение в массиве. Функции SiftDown и SiftUp. Операции добавления и удаление максимального элемента.
Разбор задачи E ("Том Сойер и его друзья") из контеста четвертого дня: сканирующая прямая + куча.