P2221 高速公路 线段树 + 指望

题目大意： 题目连接 给出一个序列 A [ ] A[ ] A[]，初始值为0。 有一个问题： 给定 l ， r l，r l，r，在第 l l l个到第 r r r个数之间等几率随机的挑选两个不一样的数 a , b a, b a,b, 那么 a , b a,b a,b之间的区间和的指望值是多少。 有如下两种操做： C l r v 表示区间从 l l l到 r r r的值增长 v v v。 Q l r

>>阅读原文<<