summaryrefslogtreecommitdiff
path: root/datastructures/dynamicConvexHull.cpp
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-03-01 11:36:26 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-03-01 11:36:26 +0100
commit12afe719ce268bb10aa93a910079a44eb08999b8 (patch)
tree0937a117287eebe3942e0506d27143eff4980d09 /datastructures/dynamicConvexHull.cpp
parentad8456f7c5d44d3c647b3a368050a5d2f39ae3c3 (diff)
removed trailing whitespaces and use more structured bindings
Diffstat (limited to 'datastructures/dynamicConvexHull.cpp')
-rw-r--r--datastructures/dynamicConvexHull.cpp6
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;}