#P3871

P3871 [TJOI2010]中位数

给定一个由N个元素组成的整数序列,现在有两种操作:1adda在该序列的最后添加一个整数a,组成长度为N+1的整数序列2mid输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶数,则指处在中间位置的两个数中较小的那个)例1:1213141516中位数为13例2:135710111...
代码星球 ·2020-12-26