AK
Проблема в том, что в олимпиадках обычно если куча нужна, то для очереди с приоритетами
Size: a a a
2020 April 22
AB
Я сделал вывод, что знают это меньшинство, так что позиция, видимо, была действительно неплохая
AK
Я сделал вывод, что знают это меньшинство, так что позиция, видимо, была действительно неплохая
По-моему, это вопрос курильщика по стл
AB
Ну частность какая-то, да
AB
С другой стороны, не про хеш таблицы же спрашивать, сколько можно
AK
Ну частность какая-то, да
Про частности можно спрашивать по-разному. Меня вот в свое время спрашивали "что такое std::distance?"
AK
Про частности можно спрашивать по-разному. Меня вот в свое время спрашивали "что такое std::distance?"
Но после того, как я сказал, что впервые о таком вообще слышу, мне сказали, что оно возвращает расстояние между двумя указателями, и спросили, как бы я это реализовал. Ну я и реализовал, со всякими там enable_if, чтобы работать эффективно с random access итераторами, но работать и с не random access, и тд
AK
Это имхо норм было
AB
Но после того, как я сказал, что впервые о таком вообще слышу, мне сказали, что оно возвращает расстояние между двумя указателями, и спросили, как бы я это реализовал. Ну я и реализовал, со всякими там enable_if, чтобы работать эффективно с random access итераторами, но работать и с не random access, и тд
Это в гугле было?
AK
Это в гугле было?
Нет, это был лондонский блумберг
AZ
+, в олимпиадках всегда использовал set. Так и не запомнил правильно интерфейс priority_queue
priority_queue быстрее и оптимальнее по памяти
AK
priority_queue быстрее и оптимальнее по памяти
Да. Но я всё время забывал его интерфейс, поэтому оно отнимало больше времени тура
AK
Быстрее накодить - важнее, чем чтобы оно быстро работало при той же асимптотике
AB
Мне ни разу не приходилось так загонять сеты
AK
Тур - всего пять часов, и никто не продлит
AZ
ну, на олимпиадках и мне не приходилось)
AZ
но нам это рассказывал препод по вычгеому))
AK
Мне ни разу не приходилось так загонять сеты
Не уверен, что распарсил. Я из-за сетов вместо хипа тл не получал ни разу, насколько я помню. Хотя теоретически это возможно
AZ
но нам это рассказывал препод по вычгеому))
из транзаса
AB
Не уверен, что распарсил. Я из-за сетов вместо хипа тл не получал ни разу, насколько я помню. Хотя теоретически это возможно
Вот я тоже