Изменения

Перейти к: навигация, поиск

Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)

Нет изменений в размере, 22:33, 14 мая 2015

→‎Получение выпуклой оболочки

'''if''' (l < a)

get_hull(answer, v.left, l, min(a, r))

'''if''' (l ><= a '''and''' b <= r)

'''if''' (answer.empty())

answer = answer ++ v.bridge.left

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/46497»