Trees

The course is about exploring one of the most popular tree implementation in competitive coding –Segment Tree. This course provides you with a hands-on experience about segment trees and its application in varieties of the question asked in competitive coding events. With a good knowledge of segment tree, you are qualified enough to cross that barrier of solving a moderate to difficult range query based question in which a brute force implementation would always land up in Time Limit Exceeded status.

Programming

English

Segment Tree Demystified

Competitive Programming

Intermediate

Personal and Skill Development

A sample problem ( beginner level ) has been solved in this lesson and how to approach this kind of questions has been shown. It is recommended that you pause the video after reading the question and think about a possible solution.

Solved Problem 1

Introduction to Segment Tree

Building the Segment Tree

Query on Segment Tree

Update on Segment Tree

Lazy Propagation on Segment Tree

Let's Put It All Together

Solved Problem 2

Please Login To Continue

Solved Problem 1

Arka Roy

Segment Tree Demystified

1

2

3

4

5

6

7

8

Crack Programming with Unacademy

Get subscription and access unlimited live and recorded courses from India's best educators

Structured syllabus

Daily live classes

Ask doubts

Tests & practice

Similar Plus Courses

Comprehensive Governance for UPSC CSE 2025 - 26

Dr Sidharth Arora

Complete Course on Disaster Management - UPSC CSE - GS

Sumit Konde

Phoenix All Star Fastrack Course on Physics for NEET 2025

Anubhav Shrivastava

CSAT Orientation Class for 2025

Madhukar Kotawe