Segment Tree Crash Course | Lazy Propagation | Generic Segment Tree Code + Problems
In this video, I'll talk about Segment Tree Crash Course | Lazy Propagation | Generic Segment Tree Code + Problems
Complete Notes & Codes will be available at: codeWithAryan.com
Fenwick Tree & Why Other Range Queries are insufficient - • Fenwick Tree Crash Course | Point Update &...
Issues in using Fenwick Tree for non Invertible Queries - • 3161. Block Placement Queries | Fenwick Tr...
DFS & Using Children in Binary Tree - • 124. Binary Tree Maximum Path Sum | Day 00...
Segment Tree Code - https://github.com/aryan-0077/Competi...
Segment Tree Lazy Propagation Code - https://github.com/aryan-0077/Competi...
Segment Tree Generic Code - https://github.com/aryan-0077/Competi...
Let's Connect:
📱Discord (Join Community) : / discord
📝Linkedin: / aryan-mittal-0077
📸 Instagram: / codewitharyanbhai
💻 Twitter - / aryan_mittal007
🤖 Github: https://github.com/aryan-0077
Practice Problems:
Count of Smaller Numbers after Self - • 315. Count of Smaller Numbers After Self |...
Block Placement Queries - • 3161. Block Placement Queries | Fenwick Tr...
Classic(17) / Lazy Propogation(10) / Node as Vector(2) / Seg Tree + DP(3) / Seg tree + Bits(2) / Seg Tree + Tree(7) - https://codeforces.com/blog/entry/22616
CP Algorithms Practice Examples & Problems - https://cp-algorithms.com/data_struct...
About Me:
I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)
✨ Timelines✨
0:00 - Course Overview
2:58 - Why Segment Tree [Benefits of Segment Tree]
10:42 - What is Segment Tree & Its Representation
17:16 - Build Segment Tree
25:17 - Query Segment Tree
36:59 - Time Complexity of Query Operation
41:40 - Point Update in Segment Tree
45:58 - Segment Tree Code
51:00 - Segment Tree with Lazy Propagation
1:00:02 - Range Updates
1:05:50 - Code Explanation of apply & pushDown
1:14:34 - combine & apply Variations to look for
1:17:32 - Complete Lazy Propagation Code Explanation
1:19:16 - Segment Tree Generic Code With Lazy Propagation
1:45:28 - Extras for Segment tree
1:48:10 - P1 - Find Min & freq of Min in a Range
1:57:00 - P2 to P10 Problems Discussed
2:03:00 - Please Share & Like if you liked it ❤️
✨ Hashtags ✨
#programming #Interviews #leetcode #faang #maang #datastructures #algorithms