本题统计权值和转化为期望的做法比较巧妙，其他推柿子做法乃至 $O(n)$ 做法更加牛，同意第一篇题解升紫。

某机房省队也没有秒