$n$ 次询问，每次询问一段区间的中位数。

蒟蒻只会 $n\sqrt{n}\log n$ 的莫队，有没有时间复杂度更优的做法。