Изменения

Перейти к: навигация, поиск

Двумерная разреженная таблица

50 байт добавлено, 21:45, 9 января 2017
м
Нет описания правки
{{Задача
|definition = Дан двумерный массив <tex>A[1 \ldots N][1 \ldots M]</tex> целых чисел. Поступают запросы вида <tex>(x_1, y_1, x_2, y_2)</tex> такие, что <tex> x_1 \leq leqslant x_2 </tex> и <tex> y_1 \leq leqslant y_2 </tex> , для каждого из которых требуется найти минимум среди <tex>A[i][j], x_1 \leq leqslant i \leq leqslant x_2 </tex> и <tex> y_1 \leq leqslant j \leq leqslant y_2 </tex>.
}}
curLog = 0;
k = 1;
'''while ''' (<tex> (k < /tex> <tex><</tex> <tex>\max(N, M)) </tex> )
lg[k] = curLog;
k = k * 2;
112
правок

Навигация