@[retamian](/user/1033360) 不建议有旋 treap，因为完全可以离线，然后用常数更小的值域树状数组代替，需要用平衡树的题一般是区间操作，所以建议直接学[无旋 treap](https://oi.wiki/ds/treap#%E6%97%A0%E6%97%8B-treap)
by Argvchs @ 2023-10-20 23:21:54
@[Argvchs](/user/533270) %%大佬
鄙人目前水平尚浅，无旋Treap等数据结构肯定是要学的，但应该还要过一段时间。
我只想问一下本题我有旋treap的实现是哪里有问题导致WA的评测结果，在之后尽量避免这样的错误。
Thx，RP++。
by retamian @ 2023-10-20 23:35:17
RP++++++++
by LonginusMonkey @ 2023-11-07 22:56:36
RP++
by Let_Fly @ 2023-11-17 18:43:07