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

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

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

慢成狗......

用堆 存一半数

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

打了一个很标准的模板。

给了公式不用白不用

电脑哈哈哈哈哈卡

想太多系列 Orz蒟蒻一开始竟然想搜索

评论以后要多看看再交题

电脑卡到爆啦！！！！！！！！！！！！！！

根据计算，2MB*1024*1024/4B=524288(个)
也就是说,理论上开一个500000的数组是可行的。
(虽然实践中会爆内存...)

600分留念

insert(int rt,int l,int r,int a,int b,int w){
........
insert(,,,w,a,b)
}脑残的错误.....

变态题......