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

This lesson teaches you about updating the segment tree. Update operation on the input array can be performed with corresponding updates on the segment tree array and that's what is covered in this lesson.

Update on Segment Tree

Introduction to Segment Tree

Building the Segment Tree

Query on Segment Tree

Lazy Propagation on Segment Tree

Let's Put It All Together

Solved Problem 1

Solved Problem 2

Please Login To Continue

Update on Segment Tree

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