Изменения

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

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

223 байта убрано, 15:48, 12 апреля 2017

→‎Обобщение на большие размерности

''Ответ на запрос'': Абсолютно аналогичен рассмотренному здесь, только обобщается до размерности D.

~~----~~

При помощи 2D Sparse Table можно решать и некоторые другие задачи, например, поиск суммы, произведения элементов подматрицы.

== См. также ==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/60637»