回复 @叶子の宿敌 :
你这样大小号配合留名真的好吗-_-？

还是前缀和速度快啊！！！
要不是学线段树或者树状数组，用它们解决此题是很低效的。

回复 @叶子の宿敌 : 哈哈哈哈哈

记得要开long long！！！
记得要开long long！！！
记得要开long long！！！
重要的事情要说三遍

for（int i=1) i=1写成i=i跪了N次

回复 @智霞Forever :
AGM算法每迭代一次可以得到双倍的十进制精度
另：不要问我是怎么同时A了第二个点和第三个点

不要方，m-（n-1）
估计没人到此楼来看⊙﹏⊙b汗

桶排序，注意循环的次数……

数组开小了

STL queue

回复 @(无定义) :
然而你能好好算么,
并不能,首先你要有一个高精度实数类

△=0输出2个，，，，W了2次

手写一个堆，保存较小（较大）的一半元素。输入到后一半时更新堆，使堆的大小保持在n/2,但仍保存较小的一半元素。最后堆顶的两个元素就是“较小的一半元素中最大的两个”（或“较大的一半元素中最小的两个”），求中位数很简单了。
顺便，输入后一半时先判断输入的元素是否会造成堆结构实质变化再进行更新可以快那么零点几秒。

慢成狗......

用堆 存一半数

我只是淡淡的，淡淡的.......................................