MB
ага, только хотел написать
new Random(System.currentTimeMillis())
new Random(System.currentTimeMillis())
Фишка rdtsc в том, что его разрешение в миллион раз выше (меньше наносекунды), поэтому его нереально предугадать.
Size: a a a
2020 May 22
DK
извините за немного научпоп-стайл вопрос, но если сплей-деревья такие классные и волшебные, то почему их никто не использует в спортпроге (ну кроме линкката, скажем)?
Сплей написан в стандартной библиотеке
mq
Сплей написан в стандартной библиотеке
в пбдс вроде плохой сплей
mq
там какая-то операция очень плохо реализована
mq
настолько что использовать его просто нельзя
MB
ну и собственно вопрос почему сплеи никто почти не использует если они такие классные
Ну потому что на контесте тебе придется его писать руками. А писать руками хочется максимально простую структуру.
K
Фишка rdtsc в том, что его разрешение в миллион раз выше (меньше наносекунды), поэтому его нереально предугадать.
System.nanoTime()?
mq
Ну потому что на контесте тебе придется его писать руками. А писать руками хочется максимально простую структуру.
ну вот дерево отрезков ты каждый раз руками с нуля пишешь или копипастишь с темплейта?
MB
System.nanoTime()?
Ну если есть, то окей.
K
просто писать на С++ - это больно
MB
ну вот дерево отрезков ты каждый раз руками с нуля пишешь или копипастишь с темплейта?
Когда я пишу серьезный контест - выбора нет. А так копипащу, когда есть возможноть и настроение.
Понятно, что на codeforces можно что угодно копипастить. Но зачем затачиваться на кодефорсес?
Понятно, что на codeforces можно что угодно копипастить. Но зачем затачиваться на кодефорсес?
K
ну вот дерево отрезков ты каждый раз руками с нуля пишешь или копипастишь с темплейта?
дерево отрезков же очень миниатюрное
mq
дерево отрезков же очень миниатюрное
ну тем не менее написать его это минут 5, а скопипастить 30 секунд
DK
там какая-то операция очень плохо реализована
#define private public и переписать эту операцию
K
ну тем не менее написать его это минут 5, а скопипастить 30 секунд
а вот хз, у него кастомных случаев слишком много, чтобы копипастить, на мой взгляд
MB
Я сейчас имею в виду всякие там NERC/ICPC WF, codejam, и прочие соревнования. Никакого заранее написанного кода у тебя нет, в лучшем случае на бумажке заранее распечатанной.
mq
короче может быть в один день мне не будет так лень, я напишу хороший сплей и декартач и сравню что лучше
MB
а вот хз, у него кастомных случаев слишком много, чтобы копипастить, на мой взгляд
Ну, потребуется какая-то лютая шаблонная хрень с десятью параметрами, но ничего невозможного нет :)
MB
А блин, ты же джавист.
2020 May 23
ПК
Правда ли, что treap по константе лучше, чем std::set (вроде RB tree)?