Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commita15e5bd

Browse files
tarptaeyaadamant-pwn
authored andcommitted
fix typo
1 parent04c8bcf commita15e5bd

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
@@ -857,7 +857,7 @@ So we build a 2D Segment Tree: first the Segment Tree using the first coordinate
857857
858858
To make the construction process more understandable, you can forget for a while that the matrix is two-dimensional, and only leave the first coordinate.
859859
We will construct an ordinary one-dimensional Segment Tree using only the first coordinate.
860-
But instead of storing a number in a segment,be store an entire Segment Tree:
860+
But instead of storing a number in a segment,we store an entire Segment Tree:
861861
i.e. at this moment we remember that we also have a second coordinate; but because at this moment the first coordinate is already fixed to some interval $[l \dots r]$, we actually work with such a strip $a[l \dots r, 0 \dots m-1]$ and for it we build a Segment Tree.
862862
863863
Here is the implementation of the construction of a 2D Segment Tree.

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp