这题就是线段树套平衡树啊，如果线段树和平衡树都运用的熟练的话自然而然就知道怎么套了
by 老咸鱼了 @ 2020-01-28 22:45:12
@[帅气伙小](/user/155626) 但是如果所有树都开满空间不会爆吗？
by Seauy @ 2020-01-28 22:46:00
都不用
by installb @ 2020-01-28 22:46:22
@[QuantumCheshireCat](/user/54591) 题目给了足够的空间的，顶多是你代码写丑了超时，反正我线段树套splay超时了
by 老咸鱼了 @ 2020-01-28 22:47:11
@[installb](/user/31440) qwq!!? 谢谢哈
by Seauy @ 2020-01-28 22:47:23
@[帅气伙小](/user/155626) 是吗……好吧，居然不爆
by Seauy @ 2020-01-28 22:48:19
这题我貌似写了 $\log^3n$ 的。。感觉貌似多了个 $\log$ 。
by hly1204 @ 2020-01-28 22:49:34
@[hly1204](/user/242973) $ O(log^3 n) $ 是正确的啊……
by Seauy @ 2020-01-28 22:57:05
@[QuantumCheshireCat](/user/54591) 平衡树动态插入什么会开满空间啊
by zhengrunzhe @ 2020-01-28 22:58:11
@[QuantumCheshireCat](/user/54591) 不过同样写法2617过不了。。2617我还没想到2个 $\log$ 的做法
by hly1204 @ 2020-01-28 23:00:09