Sparse table: различия между версиями
Перейти к навигации
Перейти к поиску
Нет описания правки |
Нет описания правки |
||
| Строка 5: | Строка 5: | ||
'''''Формулировка проблемы.'''''<br> | '''''Формулировка проблемы.'''''<br> | ||
Есть массив, к нему поступают запросы вида "найти минимум из элементов этого массива с индексами от L до R (не включая R)". <br> | Есть массив, к нему поступают запросы вида "найти минимум из элементов этого массива с индексами от L до R (не включая R)". <br> | ||
'''''Идея решения'''''<br> | |||
Давайте делать предподсчет минимумов. | |||
Версия от 16:03, 4 апреля 2020
Задача RMQ.
Формулировка проблемы.
Есть массив, к нему поступают запросы вида "найти минимум из элементов этого массива с индексами от L до R (не включая R)".
Идея решения
Давайте делать предподсчет минимумов.