Мне нужно реализовать алгоритм суммирования префиксов, и мне нужно, чтобы он работал как можно быстрее. Пример: [3, 1, 7, 0, 4, 1, 6, 3] должно дать: [3, 4, 11, 11, 15, 16, 22, 25] Есть ли способ сделать это...

Рассмотрим массив целых чисел, например: A = {2,2,6,6,8,2} Пока массив префиксов и суффиксов суммируется: B = {2, 2 + 2, 2 + 2 + 6, 2+ 2 + 6 + 6, 2 + 2 + 6 + 6 + 8, 2 + 2 + 6 + 6 + 8 + 2} C = {2, 2 + 8, 2 + 8 + 6, 2 + 8 + 6 + 6 , 2 + 8 + 6 + 6 + ...