(很多人认为建树是nlogn,但应该不对。),O(logn)查询。我们0号桶只存[0..9]的值,1号桶值存[10..19]的值,。bucket[10]来存10个桶。list等自带这个size,用数组的话,自己要记录个数)。O(sqrt(n)),这个比之前的O(n)好多了。1point3acreshttp://www.meetqun.com/thread-2248-1-1.html?x=12滑动窗口最大(小)值问题。(小于或等于)的值都踢出去,再把这个值入队。所以时间复杂度是O(n)。http://www.meetqun.com/thread-1340-1-1.html?x=12面了4个45分钟,全是三哥。05:13):我已经跳槽到Google了。