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 - • Video
Issues in using Fenwick Tree for non Invertible Queries - • 3161. Block Placement ...
DFS & Using Children in Binary Tree - • Video
- Segment Tree Code - github.com/aryan-0077/Competi...
- Segment Tree Lazy Propagation Code - github.com/aryan-0077/Competi...
- Segment Tree Generic Code - github.com/aryan-0077/Competi...
Let's Connect:
📱Discord (Join Community) : discord.gg/vwUAz2pEHZ
📝Linkedin: www.linkedin.com/in/aryan-mit...
📸 Instagram: codeWithAry...
💻 Twitter - aryan_mittal007
🤖 Github: github.com/aryan-0077
Practice Problems:
- Count of Smaller Numbers after Self - • Video
- Block Placement Queries - • 3161. Block Placement ...
- Classic(17) / Lazy Propogation(10) / Node as Vector(2) / Seg Tree + DP(3) / Seg tree + Bits(2) / Seg Tree + Tree(7) - codeforces.com/blog/entry/22616
- CP Algorithms Practice Examples & Problems - 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

[@codeWithAryanBhai]

A small add on, for primitive types (int, double, float). ['const int& v' is a bit costlier operation than 'int v'] due to de-referencing, and incase of primitive type is cheaper to copy, while 'const int& nums' or 'const update& upd' will be useful. This performance difference is minimal but in Leetcode can be a deal breaker for few test cases.

[@NAGARJUNAKOLLOJU]

Very underrated video, big thanks for explaining it in such a easy peasy way! Kudos to you my brother.

[@advaithmahendrakar]

Thank you very much!! Please complete Backtracking and Graphs also

[@DreamFist]

waited for this !! Thank you so much bhaiya!

[@hamzago2030]

first ever time to like and suscribe when asked lol, keep up

[@satwiktatikonda764]

thanks a lot for this quality content and kindly continue in English only
it helps for students from various parts of country like me

[@globalcuber9816]

Thank u so much aryan

[@phoddaal7130]

Massive Respect For You Bhaiya
Kya samajhaya aapne Super Duper, woh bhi ek single take mein ye cheez or jyada kabilay tareef lagi.
Thank u sooooo much
and As I always say to you, You Are Amazing.❤❤❤❤

[@HarshDewangan-kl9ur]

Great tutorial for segment tree in The Whole Interner such easy and clear concepts.

[@sohaghodeswar8671]

Hey aryan ! Just recently discovered your channel and you are amazing not only as a teacher but your overall persona and attitude is what makes you special ! Believe me i checked more than 50+ videos within 2 day ! ( Ofcourse your main channel videos)
Hey apart from coding , i would like you to make videos on how you managed to take time for upsc prep ( bcoz i also want to prep for other exams along with coding)* what you did in your 1st ,2nd , 3rd.. year ! And more of college stories ! I know i am asking too much but if you have leisure time then would love to know !
Ps: keep posting everyday!

[@slayer8792]

very clear explanation ,Nice

[@vakhariyajay2224]

Thank you very much.

[@jorge_slime]

Thanks for the video it is a very good content congratulations!😮

[@sukhpreetsingh5200]

Thanku so much

[@syedmohammadarsalan2583]

Thanks sir

[@23cash86]

Amazing

[@pratyushkumar2843]

🔥

[@rajrajesh1669]

❤

[@GiriBalan-nz9ym]

aryan can you make dp crash course

[@abhinavnarula7300]

Can someone pls provide the generic code in python?

[@user-yn7rr6eh5p]

have i to memorize this code or not ?

[@vinamrasangal8436]

but ye toh hindi channel tha na ?

[@digitalgandu1511]

pehle khud padhlo fir padhana

[@digitalgandu1511]

mil tu bahar

[@digitalgandu1511]

sorry