Course on Square Root Decomposition, Tries & Sparse Tables
PREVIEW
English
Course on Square Root Decomposition, Tries & Sparse Tables
Istasis Mishra
In this course, Istasis Mishra will cover two widely used ways to solve query-based problems: Square Root Decomposition and Sparse Tables, and a String Data Structure called Tries. Learners preparing for Competi... Read more
Ended on Dec 7
Nov 16 - Dec 7, 2021
15 lessons
0 practices
0 questions by educators
Week 1
Nov 15 - 21
4 lessons
Nov
16
Introduction to Square Root Decomposition
Lesson 1 • Nov 16 • 1h 12m
Nov
18
Square Root Decomposition on Arrays
Lesson 2 • Nov 18 • 1h 6m
Nov
20
Square Root Decomposition on Queries
Lesson 3 • Nov 20 • 50m
Nov
21
Doubt Clearing Session
Lesson 4 • Nov 21 • 12m
Week 2
Nov 22 - 28
5 lessons
Nov
22
Mixed Problem Solving - I
Lesson 5 • Nov 22 • 1h 20m
Nov
26
MO's Algorithm
Lesson 6 • Nov 26 • 1h 21m
Nov
27
MO's Algorithm on Trees
Lesson 7 • Nov 27 • 1h 5m
Nov
27
Doubt Clearing Session
Lesson 8 • Nov 27 • 10m
Nov
28
Introduction to Tries
Class was cancelled by the Educator
Week 3
Nov 29 - Dec 5
5 lessons
Nov
30
Introduction to Tries: Binary Tries
Lesson 10 • Nov 30 • 1h
Dec
1
Doubt Clearing Session
Lesson 11 • Dec 1 • 20m
Dec
2
Sparse Table
Lesson 12 • Dec 2 • 46m
Dec
5
Introduction to Tries: Character Tries
Lesson 13 • Dec 5 • 50m
Dec
5
Doubt Clearing Session
Lesson 14 • Dec 5 • 12m