摘要： 题意：多组数据，让你求出1~i(i为奇数&&i<=n)的中位数 思路：首先复杂度必为O(n)或O(nlogn)的（数据范围） 思索，如果题目要求1次中位数，好求！排个序，取a[(n+1)/2]就好了 [这道题n的前提是奇数哈] 可是？？？要求多次中位数，而且是每次加入两个数后，再求一次？ 别慌！！！ 阅读全文