Prefix Sum Array

• p_sum

•  vector<int> findPrefixSum(vector<int> &arr) {
       int n = arr.size();
       vector<int> prefixSum(n);
       prefixSum[0] = arr[0];
       
       for (int i = 1; i < n; i++)
           prefixSum[i] = prefixSum[i - 1] + arr[i];
           
       return prefixSum;
   }

  • library

    • partial_sum(first, last, d_first, (op))

    Link to original

• imos