题目本身很简单，但是可以加强。P10668列队春游题目大意：给你一个\(n\)个数，你可以等概率随机一种排列\(h\)。定义\(\mathrm{pre}_i\)为最大的\(j\lti\)满足\(h_j\geh_i\)（如果不存在，规定为\(0\)）。求出\(\displaystyle\sum_{i=1}^n(i-\mathrm{pre}_i)\)的期望值，保

P10668BZOJ2720[Violet5]列队春游期望考虑每个元素什么情况下会产生贡献，然后分别贡献到答案中。当当前枚举的数\(h_i\)在\(i\)与\(pre_i\)之间有一个数字时那么会有对当前方案会有\(1\)的贡献。不妨将严格小于\(h_i\)的数的数量记为\(s_i\)，则大于等于\(h_i\)的