滑动窗口中位数

题号：NC235374
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定一个长度为 n 的正整数数组，和一个窗口长度 k ，有一个长度为 k 的窗口从最左端滑到最右端。请你算出所有窗口的中位数。

中位数是有序数组最中间的数，如果序列长度是偶数，中位数就是两个最中间的数的平均数。

数据范围：数组长度满足 $1 \le n \le 10^5 \$ ，数组中的值满足 $1 \le val \le 10^5 \$

示例1

复制

[4,5,9,7,8,5],3

复制

[5,7,8,7]

示例2

复制

[4,5,9,7,8,5],4

复制

[6,7.5,7.5]