In computer science, a range minimum query (RMQ) solves the problem of finding the minimal value in a sub-array of an array of comparable objects. Range minimum queries have several use cases in computer science such as the lowest common ancestor problem or the longest common prefix problem (LCP).
20 views
329
73
3 weeks ago 01:25:08 2
Sparse Table Разреженные таблицы Сумма за O(log(r-l)) Реализация на С++ Многомерный случай Псевдокод 2024-12-18
3 weeks ago 01:21:03 6
[Лекторий ФПМИ] Алгоритмы и структуры данных 1. RMQ, RSQ. Sparse Table
3 weeks ago 00:45:10 17
Лекция. GPT-3 и Sparse Attention
3 weeks ago 01:11:20 5
Sparse Table Разреженные таблицы Начало RMQ Реализация на C++ Запись занятия 2024-12-11 16-44-35
2 months ago 00:46:28 1
Полная история GPT, блок 2.3: GPT-3 и Sparse Attention | Котенков Игорь
3 months ago 00:33:48 1
Igor Stravinsky - The Rite of Spring, arr. for Piano 4 hands (1912) {Ashkenazy/Gavrilov}
4 months ago 01:23:46 41
Алгоритмы и структуры данных (основной поток) 7. Куча Фибоначчи. Sparse table
4 months ago 04:03:56 30
Алгоритмы и структуры данных (продвинутый поток) 9. RMQ и RSQ. Дерево Фенвика. K-d дерево
11 months ago 00:08:47 1
“HOW TO STUDY“ (1946) B&W EDUCATIONAL FILM STUDY STRATEGIES FOR MIDDLE SCHOOL STUDENTS XD82615
1 year ago 00:06:47 1
Atomic moog - Planet (DSR-C21)
1 year ago 01:20:17 1
Задачи RMQ и LCA. Часть 1
1 year ago 01:15:40 1
Задачи RMQ и LCA. Часть 2
1 year ago 00:31:22 4
Префиксные суммы, разностные массивы и сила полуинтервалов
1 year ago 02:22:32 1
Библиотека олимпиадных алгоритмов и структур данных C++
1 year ago 00:09:34 2
“ HOW TO STUDY “ 1961 EDUCATIONAL FILM STUDY SKILLS, READING & RESEARCH TECHNIQUES XD41164
2 years ago 00:35:32 2
“ PSYCHIATRIC NURSING “ N.J. STATE MENTAL HOSPITAL GREYSTONE PARK NURSES & MENTALLY ILL XD11404