感觉这个东西的复杂度好像和线段树不太一样……
by ywy_c_asm @ 2019-01-16 17:36:29
@[ywy_c_asm](/space/show?uid=125124) 你可以写无旋treap,十行代码
by Cqdnse @ 2019-01-16 17:37:07
感觉可以
by ButterflyDew @ 2019-01-16 17:43:31
@[ywy_c_asm](/space/show?uid=125124)
ywy假假
by shadowice1984 @ 2019-01-16 17:48:26
@[shadowice1984](/space/show?uid=56384) orz您最强啦
by ywy_c_asm @ 2019-01-16 17:51:11
@[ywy_c_asm](/space/show?uid=125124)
假,分明您爆踩我
by shadowice1984 @ 2019-01-16 17:51:40
算了,感觉这玩意就算可行估计也跑不过splay……还是重构代码去了……
by ywy_c_asm @ 2019-01-16 17:51:57
@[ButterflyDew](/space/show?uid=63727) 确实,我换了splay之后跑的极慢无比,后来我又把替罪羊换了回来然后就这样查区间就A了……比splay快了1倍……
by ywy_c_asm @ 2019-01-16 21:24:43