Sparse table — различия между версиями
| Строка 4: | Строка 4: | ||
'''''Формулировка проблемы.'''''<br> | '''''Формулировка проблемы.'''''<br> | ||
| − | Есть массив, к нему поступают запросы | + | Есть массив, к нему поступают запросы вида "найти минимум из элементов этого массива с индексами от L до R (не включая R)". <br> |
| − | + | В том числе для этой цели существует структура данных Sparse table | |
Версия 19:00, 4 апреля 2020
Задача RMQ.
Формулировка проблемы.
Есть массив, к нему поступают запросы вида "найти минимум из элементов этого массива с индексами от L до R (не включая R)".
В том числе для этой цели существует структура данных Sparse table
