Programming
Free courses
Competitive Programming
Intermediate
Lesson 1 of 8 • 18 upvotes • 8:02mins
This lesson covers an Introduction to Segment Trees and why we need this data structure, how time complexity is reduced for query updates and how a segment tree works.
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