如题，我写了一个 $O(n\log n + m + q)$ 的做法，略优于本题中的其他题解。请求打开题解通道。

具体可见我的博客。

@Coffee_zzz