查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转官方：对于一段区间 l~r,其中一个数 x 对答案的贡献为(2x-l-r)次。因此我们只要求出所有数对答案的贡献并累加起来即可。将 2x-l-r 分为两部分,一部分为求 2x 的和,即为 x 左边与 x 右边相同的数的对数。另一部分为 l+r,将其拆开来,并记录前缀和,对于一个数 a[i],我们需要维护的是Σk,Σs[i-1],Σs[i-1]*i,以及 a[i]出现的次数就可以了。这里我们可以在枚举的同时,记录这些信息,并更新答案,就可以了。复杂度为线性 O(n)。更加详细：https://www.……