Skip to content

Commit 197319e

Browse files
authored
Merge pull request #1565 from het-t/patch-1
Fix:typo (Update segment_tree.md)
2 parents 527cce5 + 4d14725 commit 197319e

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
@@ -659,7 +659,7 @@ But notice, that this uses three times more memory than a normal Merge Sort Tree
659659
It is straightforward to apply this technique to a problem, that doesn't require any modification queries.
660660
The two positions are just integers and can easily be computed by counting when merging the two sorted sequences.
661661

662-
It it still possible to also allow modification queries, but that complicates the entire code.
662+
It is still possible to also allow modification queries, but that complicates the entire code.
663663
Instead of integers, you need to store the sorted array as `multiset`, and instead of indices you need to store iterators.
664664
And you need to work very carefully, so that you increment or decrement the correct iterators during a modification query.
665665

0 commit comments

Comments
 (0)