Episode 4 - Segment Trees
By popular request, this week's episode will cover segment trees. I'll cover both the theory side and implementation of this popular data structure. You can practice segment trees on this problem: http://codeforces.com/problemset/prob... 03:12 - Segment tree as a data structure of divide and conquer 06:42 - Example of using segment tree for range minimum query 14:17 - Analyzing runtime of queries 17:01 - Lazy propagation 20:20 - Example of lazy propagation 26:25 - Representing tree as an array 28:52 - Coding segment tree 51:14 - Announcements Thank you to Mikhail Goncharov for the time links!
▶︎
Episode 0 - Fenwick Trees
▶︎
Algorithms in Depth: Segment Trees, Basic Lecture
▶︎
Segment Trees Tutorial | Range Queries | Interview Questions
▶︎
Sparse Table & RMQ (Range Minimum Query)
▶︎
Episode 26 - Fibonacci Machine
▶︎
Episode 32 - Fracturing Search
▶︎
Understanding B-Trees: The Data Structure Behind Modern Databases
▶︎
AlgorithmsThread 3: Segment Trees
▶︎
Something is jamming GPS over Europe. Here's what we found
▶︎
9. Augmentation: Range Trees
▶︎
Segment Tree Crash Course | Lazy Propagation | Generic Segment Tree Code + Problems
▶︎
Free Event: Power BI Beginner to Pro 2026 Edition - Full Hands-On Tutorial
▶︎
ASMR Best Triggers For Sleep Collection (No Talking) 3 Hours of Tapping & Scratching
▶︎
Efficient Segment Tree Tutorial
▶︎
Segment Trees Series | Basics of Segment Trees
▶︎
Segment Tree: Build and Query | Live Coding..
▶︎
12. Greedy Algorithms: Minimum Spanning Tree
▶︎
Machine Learning for Everybody – Full Course
▶︎
Lazy Propagation Segment Tree
▶︎