3622
правки
Изменения
м
→Основная идея
Будем поддерживать следующий инвариант:
* сортируемый массив делится на группу подмассивов,
* каждый подмассив представляет собой структуру данных {{---}} куча,
* каждая куча имеет размер равный одному из чисел Леонардо,
* размеры куч строго убывают слева направо,
