在线的话可能没法搞到O(logn)了。。。