Доброй ночи.

У меня возник вопрос на счет unordered_multiset.

Сегодня пытался решить задачу 567C - Геометрическая прогрессия. Вроде бы легкая задача, но вместо использования unordered_map, я зачем-то воспользовался unordered_multiset, думая, что все операции выполняются за константу(вот посылка если что 277966089). Словил TL на 7 тесте и решил сделать мэшап, чтобы проверить за сколько оно бы выполнялось с лимитом в 30 секунд. И даже с таким огромным ограничением оно ловило TL. Потом заменил на хеш мапы и оно зашло. Тем самым у меня возник вопрос, неужели unordered_multiset такая помойка? Или все таки есть случаи, когда unordered_multiset нужен?