Skip to content

Commit 9bf36ea

Browse files
small typo corrected
1 parent f604589 commit 9bf36ea

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/data_structures/segment_tree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -323,7 +323,7 @@ In this problem we want to compute the GCD / LCM of all numbers of given ranges
323323

324324
This interesting variation of the Segment Tree can be solved in exactly the same way as the Segment Trees we derived for sum / minimum / maximum queries:
325325
it is enough to store the GCD / LCM of the corresponding vertex in each vertex of the tree.
326-
Combining two vertices can be done by computing the GCM / LCM of both vertices.
326+
Combining two vertices can be done by computing the GCD / LCM of both vertices.
327327

328328
#### Counting the number of zeros, searching for the $k$-th zero {#counting-zero-search-kth data-toc-label="Counting the number of zeros, searching for the k-th zero"}
329329

0 commit comments

Comments
 (0)