Условие
Реализуйте класс NumMatrix. В конструкторе — двумерная матрица m × n. Метод sumRegion(row1, col1, row2, col2) — сумма элементов прямоугольника от (row1, col1) до (row2, col2) включительно. Запросов много.
Range Sum Query 2D — двумерная префиксная сумма
АлгоритмыПрефиксная суммаСредняяMiddle
Хочешь увидеть разбор?
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разборУже есть аккаунт? Войти