returnG

摘要： 题目链接 题意： ​ 对于给定序列，求出前奇数个元素的中位数。 思路： ​ 既然要求中位数，根据题目一看，有点类似与滑动窗口那道题，但想了想，不一样。暴力维护队列，O(\(n^2\))的时间复杂度面对十万肯定会爆，再试试之前学过的STL模板的优先队列和set是否可以，发现两者对于中位数的查找似乎显得 阅读全文