Fixed sparseTable.cpp

dothething1DA · Nov 20, 2024 · 493c384 · 493c384
1 parent 807335a
commit 493c384
Show file tree

Hide file tree

Showing 2 changed files with 1 addition and 1 deletion.
diff --git a/content/data-structures/sparseTable.cpp b/content/data-structures/sparseTable.cpp
@@ -17,7 +17,7 @@ struct SparseTable {
 		for (int i = 1; i <= n; i += 1) st[0][i] = a[i];
 
 		for (int i = 1; i < lg2; i += 1)
-		for (int j = 1; j <= n; j += 1)
+		for (int j = 1; j + (1 << (i-1)) <= n; j += 1)
 		// CAREFUL MIN-MAX
 		st[i][j] = min(st[i-1][j], st[i-1][j + (1 << (i-1))]);
 	}

diff --git a/kactl.pdf b/kactl.pdf