第一发差分数组

引用大牛题解：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

manacher+二分+前缀和+快速幂，就是些基本的组合

回复 @magic_sheep :
你这手抖得可以的。2333

一不小心手抖，把你的给交了@安呐

没开longlong

位运算表状态的搜索水题，居然因为忘记到达不了的输出-1而WA一次。。

答案可能是0，2，但不会是1 ans是1要特判·-·

B.a[2][3]写成B.a[2][2]调了半天

真是卡常数，最后那个剪枝剪了好几秒QAQ
话说正解就是O(n*100^4)的吗？卡这个常松松的，况且这个99年的题！