Skip to content

Commit eca6517

Browse files
authored
Added links to the topic on Lazy Propagation
1 parent 1978075 commit eca6517

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

Segment Tree/README.markdown

+3
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,7 @@
11
# Segment Tree
22

3+
> For an example on lazy propagation, see this [article](https://github.com/raywenderlich/swift-algorithm-club/tree/master/Segment%20Tree/LazyPropagation).
4+
35
I'm pleased to present to you Segment Tree. It's actually one of my favorite data structures because it's very flexible and simple in realization.
46

57
Let's suppose that you have an array **a** of some type and some associative function **f**. For example, the function can be sum, multiplication, min, max, [gcd](../GCD/), and so on.
@@ -199,6 +201,7 @@ See the playground for more examples of how to use the segment tree.
199201

200202
## See also
201203

204+
[Lazy Propagation]((https://github.com/raywenderlich/swift-algorithm-club/tree/master/Segment%20Tree/LazyPropagation)
202205
[Segment tree at PEGWiki](http://wcipeg.com/wiki/Segment_tree)
203206

204207
*Written for Swift Algorithm Club by [Artur Antonov](https://github.com/goingreen)*

0 commit comments

Comments
 (0)