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
Nesta página do site você pode assistir ao vídeo on-line Sparse Table Tutorial duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Algorithms Conquered 13 Agosto 2021, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 4,184 vezes e gostou 88 espectadores. Boa visualização!