186
правок
Изменения
→Р.Реализация
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 >
'''for''' i = 1..n-1 {
'''while''' (front[pos] < x[i]) <font color=green>// метод 1 указателя (ищем первое pos, такое что x[i] покрывается "областью действия" st[pos]-той прямой </font >
