中位数·权值线段树版

阅读量：

中位数

已知一个由 $N$ 个非负整数构成的序列 $A$ ，现需对其中所有位于奇数位置的元素计算其对应的中位数值。

输入数据的第一行包含一个正整数 $N$ 。

第二行则由 $N$ 个正整数 $A_{1\dots N}$ 组成。

总计包含 $\lfloor \frac{N + 1}2\rfloor$ 行数据，其中第 $i$ 行所对应的数值为 $A_{1\dots 2i - 1}$ 的中间位置数值。

复制代码

    7
    1 3 5 7 9 11 6

复制代码

复制代码

    7
    3 1 5 9 8 7 6

复制代码

还没有任何评论哟~