P10668 BZOJ2720 [Violet 5] 列队春游（期望）

P10668 BZOJ2720 [Violet 5] 列队春游期望考虑a56爆大奖在线娱乐元素什么情况下会产生贡献，然后分别贡献到答案中。当当前枚举的数 \(h_i\) 在 \(i\) 与 \(pre_i\) 之间有一个数字时那么会有对当前方案会有 \(1\) 的贡献。不妨将严格小于 \(h_i\) 的数的数量