Range Sum of Sorted Subarray Sums

Statement

You are given an integer array nums containing $n$ positive integers along with left and right. Calculate the sum of its elements for every non-empty continuous subarray of nums. Collect these sums into a new array and sort it in nondecreasing order. This will result in a new array of size $n \times (n + 1) /2$ ...