NK
Но зачем если уже есть дерево отрезков ))
Size: a a a
2021 April 21
K
уже неспортивно, хочу это варварство довести до ума
NK
Я бы ещё генерировал просто приоритеты в начале
NK
Один раз и потом писал бы как обычно
NK
В смысле ставим в корень максимум
K
так приоритеты на каждом запуске одни и те же
K
сид стандартный, самый главный вопрос и то, что выдают за ответ
K
(возможно, если эту штуку аккуратно переписать на плюса, она в лимит уложится
NK
Ой она ещё и на java...
NK
Мне всегда казалось что оно там очень медленно работает...
K
я на плюсах бесплатно не пишу...
CD
никогда не знал название этого утверждения
K
интуитивно - на что больше затрат - на сплит или на слияние?
CD
да вроде одинаковые, если рандом не тормозит
K
рандом там вроде только в самом начале, можно считать, что не тормозит
K
на поржать, переписал на плюса - clang работает медленнее, чем java, gcc прокатил
ch
Не новость что писать оптимальный код на плюсах в разы сложнее чем на джава
K
Вы так говорите, как будто сложность - это что-то хорошее
IZ
90% успеха задачи определяется алгоритмом, а не языком программирования.
Так что кончайте тут..
Так что кончайте тут..
K