Sparse Table Tutorial

Pubblicato il: 13 agosto 2021
sul canale di: Algorithms Conquered

4,184

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

In questa pagina del sito puoi guardare il video online Sparse Table Tutorial della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Algorithms Conquered 13 agosto 2021, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 4,184 volte e gli è piaciuto 88 spettatori. Buona visione!

8,176