高速公路

比较简单的期望题目,肯定是单独考虑每一条边的贡献(这是我们数学期望的一个技巧,当所有情况的概率相同的时候,就只用统计总和就好了)

然后我们会写出以下式子

这又是一个技巧,肯定要把\(i,l,r\)分开,然后\(i\)\(l,r\)的乘积项把\(l,r\)当成系数进行统计

主要是注意想想如何用线段树维护\(\sum v_i,\sum iv_i,\sum i^2v_i\)

posted @ 2024-03-11 12:59  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报