这题居然卡scanf

%%%

没有%P得了90QAQ

就没人老老实实地写个树剖吗？
好吧，那我要来发模拟
好吧，这个内存限制，想树剖很容易超内存啊。。

让我噜发SBT

回复 @波风水门大招��旋闪光超轮舞吼叁式 :
%%%

双倍经验，倍爽~

膜拜楼上神犇。

四维数组相当好用呀@Cir

第一发差分数组

引用大牛题解：http://blog.csdn.net/shiyukun1998/article/details/44922391
或者这位大牛: http://lzy-foenix.gitcafe.io/2015/04/09/BZOJ-3930-CQOI2015-%E9%80%89%E6%95%B0/
(本题是原题改了题面，做了数据加强的题哦(⊙o⊙)哦)

总算get了差分数组2333

纯二分，超简练

答案可能是0，2，但不会是1!
请务必特判...

为什么线段树的mid不能是全局变量TAT把mid放进去就对了

题解里面根据解法三写的标程写出来了QwQ ， 题解看不懂的戳这里

题解上:http://blog.csdn.net/qq_31725915/article/details/52200224

题解上:http://blog.csdn.net/qq_31725915/article/details/52200152

人的思维很大程度上跟关键字有关系，比如一个题目怎么想都不会，有人跟你说“差分”，你可能瞬间就会做了。

回复 @安吶。 : Orz