ningago @ 2022-06-11 17:35:49
RT。
做题时被卡常了，全TLE，换set就跑的飞快，what should I do？
by dehsirehC @ 2022-06-11 17:45:28
set我记得确实比一般平衡树快吧
by ElmPoplar @ 2022-06-11 17:45:38
成为set的红黑树
by Yahbim @ 2022-06-11 17:52:38
我觉得既然可以用 set 那么也可以用树状数组吧
by BMTXLRC @ 2022-06-11 17:52:54
打红黑树（
by 崔化博 @ 2022-06-11 17:53:04
@ningago 可以用set的题用set，不可以用的题用平衡树
by Kubic @ 2022-06-11 18:05:08
真的吗？我写的平衡树都比 set 快啊？
by UnyieldingTrilobite @ 2022-06-11 18:10:11
@Kubic 什么实现啊，能否教教
by UnyieldingTrilobite @ 2022-06-11 18:10:17
替罪羊么
by 2020kanade @ 2022-06-11 18:17:22
@ningago 不知道您写的是什么平衡树，如果是Splay的话，这货常数巨大（可以认为在8左右），除了LCT之类的特殊用途建议用常数相对较小的FHQ-Treap代替，如果对分裂合并没有需求就直接写WBLT或带旋Treap（这个貌似是常数最小的？），都挺快并且比较好写。
STL的set内部实现是红黑树，常数相当小，但是非常难写。
by 2020kanade @ 2022-06-11 18:18:35
实在不行并且可以离线的话就直接树状数组倍增，去™的平衡树