Skip to content

Commit dbc593a

Browse files
Abhishek-Sainiadamant-pwn
authored andcommitted
Update segment_tree.md
Fix typo on segment tree page. Changing "free" to "tree".
1 parent 1778f81 commit dbc593a

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
@@ -925,7 +925,7 @@ int sum_x(int vx, int tlx, int trx, int lx, int rx, int ly, int ry) {
925925
}
926926
```
927927
928-
This function works in $O(\log n \log m)$ time, since it first descends the free in the first coordinate, and for each traversed vertex in the tree it makes a query in the corresponding Segment Tree along the second coordinate.
928+
This function works in $O(\log n \log m)$ time, since it first descends the tree in the first coordinate, and for each traversed vertex in the tree it makes a query in the corresponding Segment Tree along the second coordinate.
929929
930930
Finally we consider the modification query.
931931
We want to learn how to modify the Segment Tree in accordance with the change in the value of some element $a[x][y] = p$.

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy