leetcode-5505-所有排列中的最大和

题目描述：

 

 

 

 

 

 方法：记录request的开头结尾

from typing import List
class Solution:
    def maxSumRangeQuery(self, nums: List[int], requests: List[List[int]]) -> int:
        n = len(nums)
        imos = [0] * (n + 1)
        for l, r in requests:
            imos[l] += 1
            imos[r + 1] -= 1
        for i in range(n):
            imos[i + 1] += imos[i]
        del imos[-1]

        ans = 0
        for i, v in zip(sorted(nums), sorted(imos)):
            ans += i * v
            ans %= 10 ** 9 + 7
        return ans