苏州吴江区电信IT岗

题目链接：https://www.luogu.com.cn/problem/P1168题解：动态维护前奇数项的中位数题目大意给定一个长度为 N 的非负整数序列 A ，要求对每个前缀 A_1, A_2, ，，A_{2i-1} （即前 1 项、前 3 项、前 5 项……）求出其中位数，并输出。解题思路中位数定义回顾对于一个奇数长度的有序序列，中位数是排序后位于中间位置的那个数。例如：[1,3,5] 的中位数是 3；[1,3,5,6,9] 的中位数是 5。因此，对于前 2i - 1 个元素，我们要找出第 i 小的数。暴力做法（不可行）每次读入新元素后，对当前前缀排序并取中间值。时间复杂度为 O(N^...