应该是一个在线的时间复杂度为 $O(n\log n+q)$ 的算法。

在这里。