АК
Ну, Декартка еще, само собой
Size: a a a
2020 September 01
АК
Но я думаю, что эт подразумевалось
S
Ну, Декартка еще, само собой
Декартовое дерево?
АК
АК
Но эта штука более необычная
АК
Но я на нее и задач никогда не видел)
АК
Декартка более полезная
S
Я хочу выпуклую оболочку попробовать за линию.
И упёрлось в эту структуру (хочу узнать могу ли без сортировки).
И упёрлось в эту структуру (хочу узнать могу ли без сортировки).
АК
Я хочу выпуклую оболочку попробовать за линию.
И упёрлось в эту структуру (хочу узнать могу ли без сортировки).
И упёрлось в эту структуру (хочу узнать могу ли без сортировки).
Уперлось в Декартку?
S
Уперлось в Декартку?
Мне надо получать место, куда вставить новые данные за константу.
S
(а потому просмотреть аналогичные структуры и понять могу ли хотя бы теоретически такое сделать)
ПК
ПК
выпуклая оболочка за линию
S
выпуклая оболочка за линию
да, странный я. А что такое?
ПК
Это как?
V🇺
выпуклая оболочка за линию
для полигона в порядке обхода, вероятно
V🇺
S
для полигона в порядке обхода, вероятно
Хочу посмотреть могу ли в принципе за линию для случайного.
S
То, о чём говорит Павел понимаю.
Но есть ведь Radix sort.
Который сортирует за линию.
Потому хочу узнать, может существует другой способ.
Но есть ведь Radix sort.
Который сортирует за линию.
Потому хочу узнать, может существует другой способ.