186
правок
Изменения
→Р.Реализация
'''void''' Convex-hull-trick
st[0] = 0
from[0] = -<tex>\infty</tex><font color=green>// первая прямая покрвает покрывает все x-ы, начиная с -∞ </font>
sz = 1 <font color=green>// текущий размер выпуклой оболочки </font>
pos = 0 <font color=green>// текущая позиция первго такого j, что x[i] >= front[st[j]] </font >
