mock_sobes
← CS DSA — Two pointers / sliding window
senior theory #1619
Расскажите, как работает префиксная сумма (prefix sum) и как она применяется в 2D-пространстве. Объясните, как можно использовать префиксные суммы для эффективного вычисления суммы подматрицы за O(1) после предварительной инициализации. Какие есть особенности реализации и как обрабатываются граничные случаи?
Чтобы решить вопрос и сохранить попытку — войди.