DK
А, тут O(n) есть?
Это задача Иосифа Флавия
Size: a a a
2020 July 15
K
Это задача Иосифа Флавия
это я помню, а решение гуглить надо
K
2020, XIII Самарская областная межвузовская олимпиада по программированию, задача C. Манхеттенское расстояние
ага, смотрю
DK
ага, смотрю
Как сказал Кирилл выше, некоторые все же запихали ДО
KK
Как сказал Кирилл выше, некоторые все же запихали ДО
(Надо было по памяти резать)
K
Как сказал Кирилл выше, некоторые все же запихали ДО
Двоичный поиск по ответу и структура данных, которая считает количество точек в прямоугольнике?
KK
K
надо попробовать
K
но как же лень квикселект на java писать
KK
Зачем квикселект?
KK
К слову, пока из всех решений что я видел по этой задаче, только 2 зашли с до
KK
Причем одно - красный, другое - нутелла
K
Зачем квикселект?
я только одну структуру, которая ищет число точек в прямоугольнике, умею писать, и там quickselect нужен
KK
Значит ты не о том решении думаешь
K
а чтоб я знал, как она называется
K
попробую написать - посмотрим
CD
Медленное и жирное?
Непонятно, жирнее всего в два раза
MB
Непонятно, жирнее всего в два раза
Ну, отсечь до от фенвика по памяти можно, думаю.
CD
Ну, отсечь до от фенвика по памяти можно, думаю.
Вряд ли, фенвик же эксплуатирует что операция группа, а ДО работает по полугруппе