【专题】 考虑每一项对结果到的贡献

[azl397985856]

常见的是给你一个数组，然后给你一个指标， 让你求这个指标的总和。

比如给你一个数组， 给你一个子数组最大值的指标， 让你求所有子数组最大值的总和。

我们可以考虑数组每一项装结果的贡献， 然后将其累加即可。

题目：

• https://leetcode.cn/problems/sum-of-subsequence-widths/
• https://leetcode.cn/problems/sum-of-subarray-ranges/