История
18 января 2017
→Реализация
+83
→Для чего нужна нижняя огибающая множества прямых
+59
→Альтернативный подход
+43
→Ключевая идея оптимизации
+12
→Ключевая идея оптимизации
+1
→Ключевая идея оптимизации
+7
→Наивное решение
+7
→Пример задачи, решаемой методом convex hull trick
+22
Нет описания правки
+262
→Наивное решение
-1
→Наивное решение
+3
→Наивное решение
-6
→Наивное решение
-2
→Наивное решение
+5
→Наивное решение
+1
→Наивное решение
+1
→Наивное решение
+6
→Наивное решение
+17
→Наивное решение
+77
→Пример задачи, решаемой методом convex hull trick
→Пример задачи, решаемой методом convex hull trick
+49
→Пример задачи, решаемой методом convex hull trick
+2
→Пример задачи, решаемой методом convex hull trick
-6
→Пример задачи, решаемой методом convex hull trick
-6
→Пример задачи, решаемой методом convex hull trick
+549
→Что такое convex hull trick
-40
→Пример задачи, решаемой методом convex hull trick
-14
→Пример задачи, решаемой методом convex hull trick
+14
→Альтернативный подход
-12
→Альтернативный подход
→Альтернативный подход
+77
→Альтернативный подход
+22
→Альтернативный подход
+1
→Альтернативный подход
+1
→Альтернативный подход
+2
→Альтернативный подход
+80
→Альтернативный подход
+178
→Альтернативный подход
+1394
17 января 2017
→Альтернативный подход
-1
→Альтернативный подход
+163
→Динамический convex hull trick
+356
→Динамический convex hull trick
-1
→Динамический convex hull trick
+392
→Реализация
-14
→Реализация
+15
→Реализация
+257
→Детали реализации:
-43
→Для чего нужна нижняя ошибающая множества прямых
-76
→Ключевая идея оптимизации
-37
→Наивное решение
+1