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

>>阅读原文<<