Luogu P1168 中位数 题解 2020-10-24 10:36 | 201 | 0 | oi | 2020-10-24 10:36 143 字 | 1 分钟内 Description 题目链接 给出一个长度为 $N$ 的非负整数序列 $A_i$,对于所有 $1 ≤ k ≤ (N + 1) / 2$,输出 $A_1, A_1 \sim A_3, …,A_1 \sim A_{2k - 1}$ 的中位数。即前 $1,3,5,…$ 个数的中位数。 Solution 众所周知,$vector$ 可以当平衡树来用。… vector平衡树