Leetcode 3427. Sum of Variable Length Subarrays

For each index i in nums, sum the subarray from start = max(0, i − nums[i]) to i and return the total of all these subarray sums. This requires handling many variable-length range sums efficiently (e.g., with prefix sums) to achieve linear time.