摘要: 给定一个长为 $n$ 的序列和常数 $k$,求此序列的中位数为 $k$ 的区间的数量。一个长为 $m$ 的序列的中位数定义为将此序列从小到大排序后第 $\lceil m / 2 \rceil$ 个数。 解法 直接考虑中位数 等于 $k$ 的区间是比较困难的,我们转而考虑中位数 大于等于 $k$ 的区 阅读全文
posted @ 2018-10-07 14:10 Pat 阅读(1012) 评论(0) 推荐(0) 编辑