Segment Tree with Lazy Propagation | 3 Codeforces EDU Problems Solved (Range Update + Queries)

In this video, we solve 𝐭𝐡𝐫𝐞𝐞 𝐂𝐨𝐝𝐞𝐟𝐨𝐫𝐜𝐞𝐬 𝐄𝐃𝐔 𝐩𝐫𝐨𝐛𝐥𝐞𝐦𝐬 𝐮𝐬𝐢𝐧𝐠 𝐒𝐞𝐠𝐦𝐞𝐧𝐭 𝐓𝐫𝐞𝐞𝐬 𝐰𝐢𝐭𝐡 𝐋𝐚𝐳𝐲 𝐏𝐫𝐨𝐩𝐚𝐠𝐚𝐭𝐢𝐨𝐧. This is the perfect follow-up if you’ve already understood the concept and now want to sharpen your problem-solving skills.⁣ ⁣ We’ll solve the following problems step by step with full explanation + code implementation:⁣ 1️⃣ 𝐀𝐝𝐝𝐢𝐭𝐢𝐨𝐧 𝐚𝐧𝐝 𝐌𝐢𝐧𝐢𝐦𝐮𝐦 → Range add updates + Range minimum query⁣ 2️⃣ 𝐀𝐝𝐝𝐢𝐭𝐢𝐨𝐧 𝐚𝐧𝐝 𝐒𝐮𝐦 → Range add updates + Range sum query⁣ 3️⃣ 𝐀𝐬𝐬𝐢𝐠𝐧𝐦𝐞𝐧𝐭 𝐚𝐧𝐝 𝐒𝐮𝐦 → Range assignment updates + Range sum query⁣ ⁣ 𝐖𝐡𝐚𝐭 𝐲𝐨𝐮’𝐥𝐥 𝐥𝐞𝐚𝐫𝐧 𝐢𝐧 𝐭𝐡𝐢𝐬 𝐯𝐢𝐝𝐞𝐨:⁣ ✅ How to apply 𝐥𝐚𝐳𝐲 𝐩𝐫𝐨𝐩𝐚𝐠𝐚𝐭𝐢𝐨𝐧 𝐢𝐧 𝐫𝐞𝐚𝐥 𝐜𝐨𝐦𝐩𝐞𝐭𝐢𝐭𝐢𝐯𝐞 𝐩𝐫𝐨𝐠𝐫𝐚𝐦𝐦𝐢𝐧𝐠 𝐩𝐫𝐨𝐛𝐥𝐞𝐦𝐬⁣ ✅ How to modify 𝐬𝐞𝐠𝐦𝐞𝐧𝐭 𝐭𝐫𝐞𝐞𝐬 𝐟𝐨𝐫 𝐦𝐢𝐧𝐢𝐦𝐮𝐦, 𝐬𝐮𝐦, 𝐚𝐧𝐝 𝐚𝐬𝐬𝐢𝐠𝐧𝐦𝐞𝐧𝐭 𝐪𝐮𝐞𝐫𝐢𝐞𝐬⁣ ✅ Full code walkthrough in C++ (logic can be applied in Python/Java too)⁣ ✅ Dry runs + Intuition to make sure you fully understand the solution⁣ ⁣ This session is designed to build mastery over segment trees with lazy propagation and prepare you for 𝐂𝐨𝐝𝐞𝐟𝐨𝐫𝐜𝐞𝐬, 𝐂𝐒𝐄𝐒, 𝐀𝐭𝐂𝐨𝐝𝐞𝐫, 𝐚𝐧𝐝 𝐜𝐨𝐝𝐢𝐧𝐠 𝐢𝐧𝐭𝐞𝐫𝐯𝐢𝐞𝐰𝐬.⁣ ⁣ 👉 𝐏𝐫𝐨𝐛𝐥𝐞𝐦 𝐋𝐢𝐧𝐤𝐬:⁣ 1. https://codeforces.com/edu/course/2/lesson/5/2/practice/contest/279653/problem/A⁣ 2. https://codeforces.com/edu/course/2/lesson/5/2/practice/contest/279653/problem/D⁣ 3. https://codeforces.com/edu/course/2/lesson/5/2/practice/contest/279653/problem/F⁣ ⁣⁣ 🔗 𝐏𝐥𝐚𝐲𝐥𝐢𝐬𝐭: https://youtube.com/playlist?list=PLtfqa971vD5GTQjH9U0H6kiq9cQlFFa5k&si=YKuHrjhvmUlXoTBM⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ ⁣⁣ 📌 Don’t forget to check the previous videos if you’re new to Segment Trees!⁣⁣ ⁣⁣ 💡 Perfect for:⁣⁣ - Competitive programmers⁣⁣ - Data structure & algorithms learners⁣⁣ - Coding interview prep⁣⁣ ⁣⁣ 📌 Watch this till the end to fully understand the intuition, not just the code.⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ ⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 👉 Whether you are a beginner or looking to strengthen your problem-solving skills, this course will help you 𝐭𝐡𝐢𝐧𝐤 𝐥𝐢𝐤𝐞 𝐚 𝐜𝐨𝐦𝐩𝐞𝐭𝐢𝐭𝐢𝐯𝐞 𝐩𝐫𝐨𝐠𝐫𝐚𝐦𝐦𝐞𝐫 𝐚𝐧𝐝 𝐚𝐩𝐩𝐥𝐲 𝐬𝐞𝐠𝐦𝐞𝐧𝐭 𝐭𝐫𝐞𝐞 𝐜𝐨𝐧𝐟𝐢𝐝𝐞𝐧𝐭𝐥𝐲 𝐢𝐧 𝐜𝐨𝐧𝐭𝐞𝐬𝐭𝐬.⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ ⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 👋 𝐖𝐞𝐥𝐜𝐨𝐦𝐞 𝐭𝐨 𝐭𝐡𝐞 𝐜𝐡𝐚𝐧𝐧𝐞𝐥!⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ I create content on 𝐂𝐨𝐦𝐩𝐞𝐭𝐢𝐭𝐢𝐯𝐞 𝐏𝐫𝐨𝐠𝐫𝐚𝐦𝐦𝐢𝐧𝐠, 𝐃𝐚𝐭𝐚 𝐒𝐭𝐫𝐮𝐜𝐭𝐮𝐫𝐞𝐬 & 𝐀𝐥𝐠𝐨𝐫𝐢𝐭𝐡𝐦𝐬 (𝐃𝐒𝐀), 𝐚𝐧𝐝 𝐓𝐞𝐜𝐡𝐧𝐢𝐜𝐚𝐥 𝐈𝐧𝐭𝐞𝐫𝐯𝐢𝐞𝐰 𝐏𝐫𝐞𝐩𝐚𝐫𝐚𝐭𝐢𝐨𝐧.⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ If you find this video helpful, don’t forget to:⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 👍 Like the video⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 💬 Comment your doubts/questions (I reply to everyone!)⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 🔔 Subscribe and turn on notifications to never miss upcoming tutorials⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ ⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 📌 Connect with me:⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 🐦 X: https://x.com/Yash_Poonia_⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 💼 LinkedIn: https://www.linkedin.com/in/yashpoonia/⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 💻 GitHub: https://github.com/yash7xm⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ 🌐 Discord: https://discord.gg/cYeENy6C⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ ⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣ #SegmentTree #LazyPropagation #CompetitiveProgramming #Codeforces #DSA #RangeQueries #CodingInterview