diff options
Diffstat (limited to 'datastructures/dynamicConvexHull.cpp')
| -rw-r--r-- | datastructures/dynamicConvexHull.cpp | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/datastructures/dynamicConvexHull.cpp b/datastructures/dynamicConvexHull.cpp index 61ba976..f88b2ad 100644 --- a/datastructures/dynamicConvexHull.cpp +++ b/datastructures/dynamicConvexHull.cpp @@ -1,13 +1,13 @@ struct Line { mutable ll m, b, p; - bool operator<(const Line& o) const { return m < o.m; } - bool operator<(ll x) const { return p < x; } + bool operator<(const Line& o) const {return m < o.m;} + bool operator<(ll x) const {return p < x;} }; struct HullDynamic : multiset<Line, less<>> { // (for doubles, use inf = 1/.0, div(a,b) = a/b) static constexpr ll INF = LLONG_MAX; - ll div(ll a, ll b) { return a / b - ((a ^ b) < 0 && a % b); } + ll div(ll a, ll b) {return a / b - ((a ^ b) < 0 && a % b);} bool isect(iterator x, iterator y) { if (y == end()) {x->p = INF; return false;} |