输出少个*1.0让我改了半天

priority_queue莫名E了18个，换4.6.3就AC了。。。。。

我不开O2、不用读入优化也没爆内存呀

STL大法好

priority_queue莫名E

500题撒花留念

回复 @Hzoi_Queuer :
%%%%%%

回复 @Metatron :
谢谢

回复 @Hzoi_Queuer :
大神犇,居然用这种快读欺骗我，再也不相信人生了QAQ

回复 @Hzoi_Queuer :
大神犇

回复 @Hzoi_Queuer :
大神犇(sb)w

回复 @Hzoi_Queuer :
%%%

回复 @Hzoi_Queuer :
%%%

快读就是快！

好慢。。。
因为小数错了4个点。。。

不会手写堆，交了个手写平衡树的，结果果断M，把数组开小，又果断E。。STL大法好！！

priority_queueEEEE，make_heapMMMMMM，最后push_heap过了。。求大神解

同样的代码，昨天1.7s，今天4s多。。。评测机老人家心情不好啊

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