题意:给你一个函数f,计算∑(i = 1 to n)(j = i to n) f(i, j).f(i, j)的定义是:取出数组中i位置到j位置的所有元素,排好序,然后把排好序的位置 * 元素 加起来.比如[7, 4, 2, 1], f(1, 4)是1 * 1 + 2 * 2 + 3 * 4 + 5 * 7; 思路:(来自PinkRabbit)我们计算每一个每一个x出现了多少次,然后加起来就是答案.我们假设一个元素y < x, 并且在x的左边,那么y对x的贡献为pos(y) * (n - pos…