Course on Data Structures (Square Root Decomposition)

Tanuj Khattar

In this course, Tanuj Khattar will discuss the important topics under Point Update Range Query problem in data structures and how it can be solved using Square Root Decomposition technique. The course would be h... Read more

Ended on Oct 31

Sep 27 - Oct 31, 2020

7 lessons

0 practices

0 questions by educators

Schedule

Sep 27 - Oct 31

7 lessons

Sep

27

Introduction to Data Structures and Arrays

Lesson 1 • Sep 27 • 2h 1m

Sep

28

Square Root Decomposition for Point Update and Range Query

Lesson 2 • Sep 28 • 2h 1m

Oct

3

Range Updates and Range Query in Square Root Decomposition

Lesson 3 • Oct 3 • 2h 3m

Oct

4

Query Square Root Decomposition

Lesson 4 • Oct 4 • 2h 3m

Oct

10

Mo’s Algorithm

Lesson 5 • Oct 10 • 2h

Oct

24

Problem Discussion - I (Implementation)

Lesson 6 • Oct 24 • 1h 59m

Oct

31

Problem Discussion - II (Theoretical)

Lesson 7 • Oct 31 • 2h 3m