线段树套无旋treap70,吸氧后90,求助是不是常数太大

P3380 【模板】树套树

bit+主席都能过啊
by asd_a @ 2018-12-05 21:15:45


无旋 treap 常数大,改成带旋 treap 就过了
by 浮尘ii @ 2018-12-05 21:17:45


似乎就是不太行的样子,我也T了 卡卡常数吧QwQ (我也去卡常了
by yizimi远欣 @ 2018-12-16 21:53:54


@[ZJL_OIJR](/space/show?uid=37598) 无旋treap貌似是$O(n\lg^3n)$的吧
by huhao @ 2018-12-31 14:44:40


|