diff options
Diffstat (limited to 'datastructures/monotonicConvexHull.cpp')
| -rw-r--r-- | datastructures/monotonicConvexHull.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/datastructures/monotonicConvexHull.cpp b/datastructures/monotonicConvexHull.cpp index 8035b17..7003855 100644 --- a/datastructures/monotonicConvexHull.cpp +++ b/datastructures/monotonicConvexHull.cpp @@ -4,7 +4,7 @@ vector<ll> ms, bs; int ptr = 0; bool bad(int l1, int l2, int l3) { return (bs[l3]-bs[l1])*(ms[l1]-ms[l2]) < - (bs[l2]-bs[l1])*(ms[l1]-ms[l3]); + (bs[l2]-bs[l1])*(ms[l1]-ms[l3]); } void add(ll m, ll b) { // Laufzeit O(1) amortisiert |