reverse dynamic convex hull

2 files changed, 4 insertions, 4 deletions

diff --git a/test/datastructures/dynamicConvexHull.cpp b/test/datastructures/dynamicConvexHull.cpp
index e0345af..02e50f4 100644
--- a/test/datastructures/dynamicConvexHull.cpp
+++ b/test/datastructures/dynamicConvexHull.cpp
@@ -29,7 +29,7 @@ void stress_test(ll range) {
 
 				ll got = hd.query(x);
 				ll expected = naive[0](x);
-				for (auto l : naive) expected = max(expected, l(x));
+				for (auto l : naive) expected = min(expected, l(x));
 
 				if (got != expected) cerr << "got: " << got << ", expected: " << expected << FAIL;
 				queries++;
@@ -49,7 +49,7 @@ void performance_test() {
 		ll m = Random::integer<ll>(-1'000'000'000, 1'000'000'000);
 		ll c = Random::integer<ll>(-1'000'000'000, 1'000'000'000);
 		ll x = Random::integer<ll>(-1'000'000'000, 1'000'000'000);
-		
+
 		t.start();
 		hd.add(m, c);
 		hash += hd.query(x);
diff --git a/test/datastructures/dynamicConvexHull.lichao.cpp b/test/datastructures/dynamicConvexHull.lichao.cpp
index 9a6ffb9..f692e92 100644
--- a/test/datastructures/dynamicConvexHull.lichao.cpp
+++ b/test/datastructures/dynamicConvexHull.lichao.cpp
@@ -16,11 +16,11 @@ void stress_test(ll range) {
 			ll m = Random::integer<ll>(-range, range);
 			ll c = Random::integer<ll>(-range, range);
 			hd.add(m, c);
-			lichao.insert({-m, -c});
+			lichao.insert({m, c});
 
 			for (ll x : xs) {
 				ll gotA = hd.query(x);
-				ll gotB = -lichao.query(x);
+				ll gotB = lichao.query(x);
 
 				if (gotA != gotB) cerr << "gotA: " << gotA << ", gotB: " << gotB << FAIL;
 				queries++;