Create 1589-maximum-sum-obtained-of-any-permutation.js

Author: everthis

1589-maximum-sum-obtained-of-any-permutation.js

@@ -0,0 +1,20 @@
+/**
+ * @param {number[]} nums
+ * @param {number[][]} requests
+ * @return {number}
+ */
+const maxSumRangeQuery = function (nums, requests) {
+  let res = 0
+  const mod = 10 ** 9 + 7,
+    n = nums.length
+  const count = Array(n).fill(0)
+  for (let r of requests) {
+    count[r[0]] += 1
+    if (r[1] + 1 < n) count[r[1] + 1] -= 1
+  }
+  for (let i = 1; i < n; i++) count[i] += count[i - 1]
+  nums.sort((a, b) => a - b)
+  count.sort((a, b) => a - b)
+  for (let i = 0; i < n; ++i) res = (res + nums[i] * count[i]) % mod
+  return res
+}