Изменения
→Постановка примера задачи
Convex hull - выпуклая оболочка; Convex hull trick - один из методов оптимизации динамического программирования, использующий идею выпуклой оболочки. Позволяет улучшить ассимптотику решения некоторых задач, решемых методом динамического программирования с <math>O(n^2)</math> до <math>O(n*logn)</math>. Техника впервые появилась в 1995 году (задачу на нее предложили в USACO - национальной олимпиаде США по программированию). Массовую известность получила после IOI (международной олимпиады по программированию для школьников) 2002
==Постановка примера Пример задачи, решаемой методом convex hull trick==
Рассмотрим задачу на ДП:
Есть n деревьев с высотами <math>a1, a2, \dots an</math> (в метрах). Требуется спилить их все, потратив минимальное количество монет на заправку
