Programming
Free courses
Competitive Programming
Intermediate
Lesson 2 of 8 • 4 upvotes • 7:30mins
This lesson introduces you to the construction of a segment tree and how recursion is used to build the segment tree array.
8 lessons • 1h 11m
Introduction to Segment Tree
8:02mins
Building the Segment Tree
7:30mins
Query on Segment Tree
9:01mins
Update on Segment Tree
9:25mins
Lazy Propagation on Segment Tree
9:52mins
Let's Put It All Together
8:39mins
Solved Problem 1
9:23mins
Solved Problem 2
9:24mins