@[S_ky](/user/252705) 总之空间是 $O(m\log n)$ 这个复杂度的，而且总归不可能每次都是 delete 操作吧。。常数微调下就行了
by Spasmodic @ 2021-09-03 00:32:08
我没听懂你在说什么
by hly1204 @ 2021-09-03 00:32:09
看具体实现吧
反正这题空间大的很
by monstersqwq @ 2021-09-03 00:39:20
@[happyChristmas](/user/121027) 那可能是我实现的问题？我开log倍的大小RE了两个点，开两倍过了
[RE](https://www.luogu.com.cn/record/57378479)
by S_ky @ 2021-09-03 00:44:16
@[S_ky](/user/252705)
常规来说是一个操作一个 $\log n$ 的，主要看每次询问会操作几次
by legendgod @ 2021-09-03 07:12:04
@[S_ky](/user/252705) 我在 ```1e6``` 加全开 ```long long``` ，log 取 30 的情况下都能卡过
完全照着数据开空间比较危，并且是在你已经知道 ```delete``` 操作会影响部分结点的情况下
by CG__HeavenHealer @ 2021-09-03 07:29:55
Treap 期望树高是 $2\log n$ 的吧，一个 $\log$ 不太够用
by 401rk8 @ 2021-09-03 07:57:58
我觉得楼主说的有道理，平衡树多次操作确实应该不能只当log算，卡卡空间卡到50之类是合理的 ~~（毕竟再大也卡不下了）~~
by wind_whisper @ 2021-10-07 20:39:30