ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1486. Одинаковые квадраты

what's the best order?
Послано hoan 18 фев 2011 12:02
I use Hash and binary-search and got Ac in 0.828 s.
my algo has order O(n^2 * (lg n)^2).
but some person can Ac in 0.109 s what this algo?
sorry for my poor english.

Edited by author 18.02.2011 12:03
Re: what's the best order?
Послано kun368 7 сен 2016 18:45
You can change map/set into unordered_map/set get faster, reduce time O(lg n) O(∩_∩)O

Edited by author 07.09.2016 18:47