Sparse Table & RMQ (Range Minimum Query)
Errichto Algorithms
View ChannelAbout
Algorithms, competitive programming, coding interviews. I make educational videos and coding live streams, always sharing my thought process. My name is Kamil Dębowski (or Errichto) and I'm quite good at competitive programming. I'm a finalist of multiple big programming competitions like ICPC, Facebook Hacker Cup and Google Code Jam (even got 2nd place in 2018). I also organize competitions, which means inventing and preparing problems.
Latest Posts
Video Description
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.
No Recommendations Found
No products were found for the selected channel.