【前缀中位数】

【前缀中位数】

题目描述 给定一个长度为 N 的序列 A,标号为 1~N ,其第 i 个数字为 Ai 。要求一个长度同样为 N 的序列 B 。已知,Bi 为序列 A 中 1~i 所有数的中位数。 定义中位数:对于长度为 2m 的序列,中位数为第 m 小的数,对于长度为 2m+1 的序列,中位数为第 m+1 小的数。 输入格式 第一行一个整数 N ,表示序列 A 长度。...