一个来自萌新的问题：如何用莫队求区间中位数，不用对顶堆或对顶set。只有询问，没有修改。

数列长度n，询问次数q。

$n,q<=10^5$

萌新会主席树和整体二分，只是好奇用莫队怎么做。