summaryrefslogtreecommitdiff
path: root/content/datastructures/dynamicConvexHull.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2024-08-05 20:10:57 +0200
committermzuenni <michi.zuendorf@gmail.com>2024-08-05 20:10:57 +0200
commitbbec09408867e82fb9dd9b242e6d99014f9534b6 (patch)
treeacae6ce6522ee96f3f12ac6e7726a2eeee1c1216 /content/datastructures/dynamicConvexHull.cpp
parentff3b67478b1f08b0a2b83565de8a454e23441f3a (diff)
more tests
Diffstat (limited to 'content/datastructures/dynamicConvexHull.cpp')
-rw-r--r--content/datastructures/dynamicConvexHull.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/content/datastructures/dynamicConvexHull.cpp b/content/datastructures/dynamicConvexHull.cpp
index d669847..dfcfe0b 100644
--- a/content/datastructures/dynamicConvexHull.cpp
+++ b/content/datastructures/dynamicConvexHull.cpp
@@ -4,7 +4,7 @@ struct Line {
bool operator<(ll x) const {return p < x;}
};
-struct HullDynamic : multiset<Line, less<>> {
+struct HullDynamic : multiset<Line, less<>> { // max über Geraden
// (for doubles, use inf = 1/.0, div(a,b) = a/b)
ll div(ll a, ll b) {return a / b - ((a ^ b) < 0 && a % b);}