求 此题 有无 $O(n)$ 离线做法，只想到了 $O(nlogn)$ 的在线做法。