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.

Subscribe for more educational videos on algorithms, coding interviews and competitive programming.

Рекомендации по теме

Комментарии

He's the best competitive programmer in my opinion. He devotes so much to the community. Thankyou errichto!

ayushgaba

This is a work of art and beauty! There are people who can do but can't teach. Then there are those who can maybe teach but can't do. Then there are legends, who can do both at a mediocre level. And then God said, "Let Errichto be". 🙌. You make complex stuff seem so mind-blowingly simple! Can't thank you enough!

vishnusingh

This is the greatest tutorial I have ever seen, soo detailed and crystal

utkarshdevgan

I was looking for sparse table tutorial. When I saw Errichto's video in the list, I knew I couldn't get any luckier.

mrdude

plz do segment tree.. waiting for a long time..

ahmmedsakibnoman

Errichto this is so nice and simple explanation I read it in book but did not understand you are really nice at explaining

sureshchaudhari

The transition from logorithm to constant complexity for each query had put a smile. That was so cool.😎. Excellent explanation. Keep it going.

saikumarganganapalli

today i am practice codeforces Div2 C problem but i am not able to solve efficiently and seen editorial sparse table algorithm is used then learn this from your lecture then simply solve and learn this concept smart way very thankful for you explanation

anshusingh

Woah explained so simple, seems like a complex math but it is not once you understand the intent behind thanks a lot for the video

manjuender

c++ also has builtin function __lg for base-2 logs with integers. Nice and clear explanation (as always)!

magnuseifr

your balance bracket concept apply div2 B problem in contest get Accepted and my rank under 2500 thanks for you good job

anshusingh

I don't understand anything you're saying, but your voice is so soothing like ASMR to me

ayamtaken

may you get all of what you want in life..i respect you

vwv.d

Can someone explain me what is “1<<k” means? I’ve never seen that before.

QngTu

Amazing tutorial!!! Really enjoyed it and learned a lot!

sameerbamnaha

Thanks for this amazing course. Your explanation is just in another level.

loonshott

Please make detailed videos on segment tree and it various applications( like, min, max, updating, sum, frequency of max frequent element in the asked range etc...)

shivam

Hi, can I know the name of program used to explain pls?

tripleaplusb

You explain this beautifully, thank you so much
Hopes you comeback with more explaining video

vietnguyenquoc

I don't know why people disliked this video.🤷‍♂️🤷‍♂️

subarnodatta

Sparse Table & RMQ (Range Minimum Query)

Sparse Table & RMQ (Range Minimum Query)

Sparse Table Algorithm Range Minimum Query

Sparse Table Tutorial

Sparse Table Data Structure

COMP526 9-4 §9.3 Sparse table RMQ

Sparse Table | Range Minimum Query | RMQSQ | Spoj

Sparse Table | Range Minimum Query in O(1)

Sparse Table Tutorial / RMQ

Sparse Table Tutorial

Sparse Table Data Structure Hindi Explanation | All You Need To Know | Range Query Techniques

SparseTable (RMQ)

COMP526 (Fall 2022) 9-3 §9.3 Trivial RMQ solutions and sparse tables

COMP526 Unit 9-2 2020-04-27 Range-Minima: Sparse Table

Data Structures # Sparse Table - Range Minimum Query

Processing Range Minimum Queries using Sparse Table

Range minimum query | 3 methods | Segment tree

Sparse Table(Part-1) | How to Build Sparse Table. Range Query Data Structure

Range Query: 003 Sparse table

Episode 28 - Sparse Tables and LCA

Sparse Table и Disjoint Sparse Table

02. Static Range Min Queries (Sparse Table) - CSES

9-Static range queries(SRQ) using sparse table (deep explanation)

Sparse Table (Lecture 03) Idempotent Range Queries O(1)

Sparse Table || Vivek Chauhan