История изменений
Исправление proud_anon, (текущая версия) :
Мне-таки пришёл в голову способ со сложностью не более O(Nlog(N)), требующий O(N) памяти.
Исходная версия proud_anon, :
Мне-таки пришёл в голову способ со сложностью O(Nlog(N)), требующий O(N) памяти.