P9162

求方差只需要求出 $\sum_{l=1}^n\sum_{r=l}^{n} f(l,r)$ 和 $\sum_{l=1}^n\sum_{r=l}^{n} f(l,r)^2$。因为第一个明显弱于第二个所以只考虑第二个怎么求。 考虑将贡献拆位，并将平方拆成两位的乘积。枚举两位 $i,j$，设分别 $b_k, ......