more tests

1 files changed, 3 insertions, 3 deletions

diff --git a/content/datastructures/monotonicConvexHull.cpp b/content/datastructures/monotonicConvexHull.cpp
index 119015e..e84ad86 100644
--- a/content/datastructures/monotonicConvexHull.cpp
+++ b/content/datastructures/monotonicConvexHull.cpp
@@ -1,4 +1,4 @@
-// Lower Envelope mit MONOTONEN Inserts UND Queries. Jede neue
+// Min über Geraden mit MONOTONEN Inserts UND Queries. Jede neue
 // Gerade hat kleinere Steigung als alle vorherigen.
 struct Line {
 	ll m, c;
@@ -12,7 +12,7 @@ bool bad(Line l1, Line l2, Line l3) {
 	return (l3.c-l1.c)*(l1.m-l2.m) < (l2.c-l1.c)*(l1.m-l3.m);
 }
 
-void add(ll m, ll c) { // Laufzeit O(1) amortisiert
+void add(ll m, ll c) { // m fallend, Laufzeit O(1) amortisiert
 	while (sz(ls) > 1 && bad(ls.end()[-2], ls.end()[-1], {m, c})) {
 		ls.pop_back();
 	}
@@ -20,7 +20,7 @@ void add(ll m, ll c) { // Laufzeit O(1) amortisiert
 	ptr = min(ptr, sz(ls) - 1);
 }
 
-ll query(ll x) { // Laufzeit: O(1) amortisiert
+ll query(ll x) { // x steigend, Laufzeit: O(1) amortisiert
 	ptr = min(ptr, sz(ls) - 1);
 	while (ptr + 1 < sz(ls) && ls[ptr + 1](x) < ls[ptr](x)) ptr++;
 	return ls[ptr](x);