История изменений
Исправление bugfixer, (текущая версия) :
Вот накой там unordered_set?
Антон, вот сейчас ты меня откровенно расстраиваешь. У меня тоже была первая реакция отсортировать и пробежаться. Но там неизбежно вылазит log(N). Смотри на этот hash set как bitmap - я спешу напомнить что в условии ограничение на диапазон значений имеется, и одно это позволяет уместиться в ~250MB даже если делать в лоб. Hash set это просто более компактное представление этого bitmap’чика.
Исходная версия bugfixer, :
Вот накой там unordered_set?
Антон, вот сейчас ты меня откровенно расстраиваешь. У меня тоже была первая реакция отсортировать и пробежаться. Но там неизбежно вылазит log(N). Смотри на этот hash set как bitmap - я спешу напомнить что в условии ограничение на диапазон значений имеется, и одно это позволяет уместится в ~250MB даже если делать в лоб. Hash set это просто более компактное представление этого bitmap’чика.