Source: wikibot/prefix-sum
= Prefix sum
{wiki=Prefix_sum}
A **prefix sum** is a concept used in computer science and mathematics, particularly in the context of array manipulation and analysis. The prefix sum of an array is a new array where each element at index \\(i\\) represents the sum of the elements in the original array from the start up to index \\(i\\).