Изменения
→Реализация
==Реализация==
'''int''' <tex>\mathtt{ConvexHullTrick}:</tex>('''int''' a[], '''int''' c[], '''int''' n)
st[1] = 1
from[1] = -<tex>\infty</tex><font color=green>// первая прямая покрывает все x-ы, начиная с -∞ </font>
'''return''' dp[n]
Здесь функция divide(a, b) возвращает нужное(*) округление a / b. Приведем её код :
'''int''' <tex>\mathtt{divide}:</tex>('''int''' a, '''int''' b)
delta = 0
'''if''' (a '''mod''' b ≠ 0) delta = 1
