История изменений
Исправление OxiD, (текущая версия) :
Кажется что во втором вопросе ответ сортированный вектор. Судя по оценке предполагается использовать двоичный поиск.
Остальные сортированные структуры не позволяют быстро перемещаться по индексу.
А среди несортированных двоичный поиск не работает, либо там вообще значения не хранится.
PS. С++ почти не знаю
Исходная версия OxiD, :
Кажется что во втором вопросе ответ вектор. Судя по оценке предполагается использовать двоичный поиск.
Остальные сортированные структуры не позволяют быстро перемещаться по индексу.
А среди несортированных двоичный поиск не работает, либо там вообще значения не хранится.
PS. С++ почти не знаю