Изменения

==Пример задачи, решаемой методом convex hull trick==

Рассмотрим задачу на ДП:

Есть n деревьев с высотами <tex>a1, a2, \dots an</tex> (в метрах). Требуется спилить их все, потратив минимальное количество монет на заправку

бензопилы. Но пила устроена так, что она может спиливать только по 1 метру от дерева, к которому ее применили. Также после