这题我的在线做法怎么都过不了。空间是O(nlogn)的。 外层平衡树维护key, 内层平衡树维护位置。理论上时间复杂度为O(logn*logn)。但就是过不了这题。 难道非要用离线的O(nlogn*logw)的树状数组套主席树？