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 introduces you to the construction of a segment tree and how recursion is used to build the segment tree array.

Building the Segment Tree

Introduction to Segment Tree

Query on Segment Tree

Update on Segment Tree

Lazy Propagation on Segment Tree

Let's Put It All Together

Solved Problem 1

Solved Problem 2

Please Login To Continue

Building the Segment Tree

Arka Roy

Segment Tree Demystified

1

2

3

4

5

6

7

8

Join to access 50,000+ free courses

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

Complete Course on Intelligence & Language - NET/SET/GATE & Clinical Psychology

Hafsa Malik

Complete Course on Personality & Motivation - NET/SET/GATE & Clinical Psychology

Hafsa Malik

Complete Course on Social Psychology - NET/SET/GATE & Clinical Psychology

Hafsa Malik

No internet connection