根据rand()函数随机使用“树状数组”或“线段树”~~除了长了点，别的没什么了。我写的不简练，看不懂的我也没办法。。。

鄙视树状数组.......

我想说我不是故意的！

都要哭了，终于过了

太感动啦，第一次敲，虽然敲啦两天但可以理解...lo_ah

我用long，long但结果是long。
@@ -2793 +2793 @@
--1849811792
+2445155504
@@ -2819 +2819 @@
--2091217477
+2203749819
@@ -3001 +3001 @@
--2040892038
+2254075258
@@ -3012 +3012 @@
--2084295718
+2210671578
@@ -3104 +3104 @@
--1731122940
+2563844356
@@ -3118 +3118 @@
--2140405080
+2154562216
@@ -3280 +3280 @@
--2138769060
+2156198236
@@ -3296 +3296 @@
--1899103816
+2395863480
@@ -3415 +3415...

前缀和的前缀和维护起来很方便也很快…= =！！！

啊哈过啦过啦！！！
当前层往下找时要添加到lazy上,而往上回时维护s值

树状数组会TLE啊？...我戳...懒得写线段树

好吧终于过了……

你们的线段树又丑又长。简直弱爆了。。

注意开long long..