Merge pull request #1327 from deerawj/patch-1

adamant-pwn · web-flow · commit 55b5fa8ad9c6 · 2024-10-12T02:07:25.000+02:00
Fix typo in a comment: "occurence" -&gt; "occurrence"
diff --git a/test/test_divide_and_conquer_dp.cpp b/test/test_divide_and_conquer_dp.cpp
@@ -26,7 +26,7 @@ int brute_force() {
     return dp_before[n - 1];
 }
 
-// sum of last occurrence of x - first occurence of x for all unique x in the range
+// sum of last occurrence of x - first occurrence of x for all unique x in the range
 long long C(int i, int j) {
     map<int, int> last;
 

Original file line number	Diff line number	Diff line change
`@@ -26,7 +26,7 @@ int brute_force() {`
`26`	`26`	`return dp_before[n - 1];`
`27`	`27`	`}`
`28`	`28`
`29`		`-// sum of last occurrence of x - first occurence of x for all unique x in the range`
	`29`	`+// sum of last occurrence of x - first occurrence of x for all unique x in the range`
`30`	`30`	`long long C(int i, int j) {`
`31`	`31`	`map<int, int> last;`
`32`	`32`