Introduction to Segment Trees
This lecture will introduce Segment Trees data structure and show how this DS can be used to solve point update and range query problems. We will discuss theory and implementation of Segment Trees along with some interesting problems.
Nov 20, 2020 • 1h 0m
In this lecture we will cover the concept of string hashing using polynomial rolling hash functions. An elementary knowledge about number theory (i.e modulo arithmetic and modulo inverse) prior to this lecture is essential. We will be covering in depth the implementation of string hashing, its analysis and its wide-spread application in many string-related questions.
Nov 21, 2020 • 2h 0m