Изменения

'''int''' <tex>\mathtt{ConvexHullTrick}</tex>('''int''' a[n], '''int''' c[n])

st[1] = 1

sz = 1 <font color=green>// текущий размер выпуклой оболочки </font>

pos = 1 <font color=green>// текущая позиция первого такого j, что x[i] \geqslant front[st[j]] </font >

sz = sz - 1<font color=green>// удаляем последнюю прямую, если она лишняя </font >

st[sz + 1] = i

sz = sz + 1

'''return''' dp[n]