题目描述

塔子哥有一个长度为 $n$ 的数组 $a$ ，下标从 $1$ 开始。

思路：公式变换

对于每个元素，考虑其贡献 假设下标从 00 开始 第$i$ 个元素为第1个的子数组数量为：$n-i$个 第 $i$ 个元素为第2个的子数组的数量为$n-(i-1)-1=n-i$个

第 $i$ 个元素为第3个的子数组的数量为$n-(i-2)-2=n-i$个

第 $i$个元素为第$j$个的子数组的数量为$n-(i-(j-1))-(j-1)=n-i$ 个