diff options
| author | Noobie99 <noob999noob999@gmail.com> | 2022-10-24 17:59:01 +0200 |
|---|---|---|
| committer | Noobie99 <noob999noob999@gmail.com> | 2022-10-24 17:59:01 +0200 |
| commit | abfceb94c35ce01f7ecd61e9f6c88f04a6f35f9f (patch) | |
| tree | 4a8aa9ab18559049bc9ba8b153bf234aa8c4d103 /datastructures | |
| parent | da9133c3934b7e95cc2ce1382432d824eb9e3234 (diff) | |
fixed dynamic convex hull
Diffstat (limited to 'datastructures')
| -rw-r--r-- | datastructures/dynamicConvexHull.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/datastructures/dynamicConvexHull.cpp b/datastructures/dynamicConvexHull.cpp index 18a46d0..d8a1a3b 100644 --- a/datastructures/dynamicConvexHull.cpp +++ b/datastructures/dynamicConvexHull.cpp @@ -44,7 +44,7 @@ struct HullDynamic : public multiset<Line> { } ll query(ll x) { // Laufzeit: O(log(n)) - auto l = *lower_bound((Line) {x, MIN}); + auto l = *lower_bound((Line) {x, LLONG_MIN}); return l.m * x + l.b; } }; |