摘要: C 中位数定义为第 $\lfloor \dfrac{n}{2} \rfloor+1$ 个数。 现有一个数组 $a$ , $n\le10^5$. 对于 $1\le l \le r \le n$,求区间 $[l,r]$ 的中位数, 把这些中位数构成一个大小为 $\dfrac{1}{2}n(n+1)$ 的 阅读全文
posted @ 2022-10-17 12:56 s1monG 阅读(34) 评论(0) 推荐(0)