FREE Course on Segment Trees

Segment Trees - I (Point Update & Range Query)

In this session, Triveni will talk about why do we need a data structure like segment tree. And, how powerful this data structure can get with lazy updates etc. In particular, the focus will be on learning the technique of point update and range query using it. Live coding will be used to enhance understanding.

Feb 22, 2021 • 2h 0m

Triveni Mahatha

Segment Trees - II (Range Update & Point Query)

In this session, Triveni will discuss how we can use the segment trees to solve problems involving range updates but point queries in ONLINE mode. This will help us understand that the values at each node can be augmented with some 'Lazy updates' to answer point queries efficiently.

Feb 23, 2021 • 2h 0m

Triveni Mahatha

Segment Trees - III (Lazy Propagation)

In this session, the idea of Lazy propagation that was introduced in the last class will be taken forward. And, this will help use solve a more general problem of Range Updates and Range Queries in ONLINE mode. Live coding will be used to enhance learning.

Feb 24, 2021 • 2h 0m

Triveni Mahatha