回复 @New_Bee丶 :
no zuo no die
(明明是通过率提高,别跟我说你是老孙教的)

想用四边形不等式，，，调不出来
想卡个评测机。。。把评测机卡爆了，，全W
好吧，正常的交一道题吧。。数组开小了，，没有倍增。。

初始化的时候被坑了一下。。。注意有负数

回复 @好坑呀 :
逗比吧

有一种悲伤叫一遍过但是没写designed by New_Bee丶...
还得交第二遍...
我的通过率

回复 @末 :
最后一组更大
(说好了n小于5000w)

占楼

打了半天的最大流，，就是调不出来，
。
还是打匈牙利吧。！！！！！！！！！！！

打了半天的最大流，，就是调不出来，
。
还是打匈牙利吧。！！！！！！！！！！！

哎

回复 @安呐。 :
,___ .-;'
`"-.`\_...._/`.`
, \ /
.-' ', / () ()\
`'._ \ /() . (|
> .' ;, -'- /
/ < |;, __.;
'-.'-.| , \ , \
`>.|;, \_) \_)
`-; , /
\ / <
'. <`'-,_)
'._)

保存代码，忘减一了！！！！！！！！！！！！

衡水中学群众最近因聚众刷题被逮捕金将军嘉奖——这句话这我们衡水中学群众就不高兴了=-=

[size=36]GOOD BOY[/size]

兹瓷

并不会FFT的路过

河北高一鶸渣路过

题解戳http://www.cnblogs.com/joyouth/p/5371810.html
欢迎各路神犇来踩本蒟蒻的blog

细节真多，特别是答案中有零的时候。