From 6adc67a45b665016b75b2a0958b1aa424daf2d10 Mon Sep 17 00:00:00 2001 From: Noobie99 Date: Tue, 30 Jan 2024 19:11:26 +0100 Subject: use int128 for hash --- datastructures/segmentTree.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'datastructures/segmentTree.cpp') diff --git a/datastructures/segmentTree.cpp b/datastructures/segmentTree.cpp index 5a75d69..79c6cae 100644 --- a/datastructures/segmentTree.cpp +++ b/datastructures/segmentTree.cpp @@ -11,7 +11,7 @@ struct SegTree { tree[i] = comb(tree[2 * i], tree[2 * i + 1]); }} - ll comb(T a, T b) { return a + b; } // modify this + neutral + ll comb(T a, T b) {return a + b;} // modify this + neutral void update(int i, T val) { tree[i += n] = val; // apply update code -- cgit v1.2.3