比较简单的期望题目,肯定是单独考虑每一条边的贡献(这是我们数学期望的一个技巧,当所有情况的概率相同的时候,就只用统计总和就好了)
然后我们会写出以下式子
这又是一个技巧,肯定要把\(i,l,r\)分开,然后\(i\)和\(l,r\)的乘积项把\(l,r\)当成系数进行统计
主要是注意想想如何用线段树维护\(\sum v_i,\sum iv_i,\sum i^2v_i\)