Maximum Total Subarray Value II

Pick exactly k distinct non-empty subarrays (overlaps allowed) to maximize the sum of their ranges (max - min). The core challenge is to efficiently compute and rank subarray range values—by decomposing contributions of each element as a subarray maximum or minimum (monotonic stacks) and extracting the top-k totals—without enumerating all O(n^2) subarrays.