Sparse Table Tutorial
Hi!
This is a concise tutorial on sparse tables, where I talk about answering range minimum queries, but all sorts of different queries can be answered.
Sorry about the frame size, I recorded on a new computer. It will be fixed from next time.
Here is the code shown in the video:
https://github.com/arujbansal/Competi...
You can try to solve the same problem here:
https://cses.fi/problemset/task/1647
A recent codeforces problem solvable with a sparse table:
https://codeforces.com/contest/1549/p...
Timestamps:
0:00 Introduction
0:15 Sparse Tables
6:08 Sparse Table Code
On this page of the site you can watch the video online Sparse Table Tutorial with a duration of hours minute second in good quality, which was uploaded by the user Algorithms Conquered 13 August 2021, share the link with friends and acquaintances, this video has already been watched 4,184 times on youtube and it was liked by 88 viewers. Enjoy your viewing!
