Sparse Table & RMQ (Range Minimum Query)

Tutorial on Sparse Table data structure. We use it to solve Range Minimum Query by first storing minimum for every interval with a length equal to some power of 2.
problem links: https://www.spoj.com/problems/RMQSQ/ & https://cses.fi/problemset/task/1647
code https://github.com/Errichto/youtube/blob/master/rmq_sparse_table.cpp

Coding live streams - https://www.twitch.tv/errichto
FAQ - https://github.com/Errichto/youtube/wiki/FAQ
Dsicord server - http://discord.gg/errichto
Subscribe for more educational videos on algorithms, coding interviews and competitive programming.

Видео Sparse Table & RMQ (Range Minimum Query) канала Errichto