FREE Course on Advanced Segment Trees

Sparse Segment Trees

In this lecture, we assume a basic knowledge of Segment Trees and will discuss some interesting problems, tricks and a very useful extension called Sparse Segment Trees.

Dec 14, 2020 • 2h 0m

Tanuj Khattar

Merge Sort Trees

In this lecture, we will discuss Merge Sort Trees, which are a powerful extension of Segment Trees and are useful to solve many interesting hard problems.

Dec 18, 2020 • 2h 0m

Tanuj Khattar

2D Segment Trees

In this lecture we will discuss 2D Segment Trees, which are useful to solve range query and update problems on 2D structures like matrices etc. This concept is useful for solving many intermediate to expert level problems on Segment Trees.

Dec 19, 2020 • 2h 0m

Tanuj Khattar