捕捉ywydalao
by shadowice1984 @ 2018-04-03 21:51:10
捕捉各种神犇
by BriMon @ 2018-04-03 21:54:34
加入treap神教吧 @[颜伟业_C_Asm](/space/show?uid=56917)
by iotang @ 2018-04-03 22:07:22
然而并不卡常，，，之前交好久一直t，后来发现是自己写错了，，，实际上不开o2总用时也不过四百多ms，而且还是splay
by ww3113306 @ 2018-04-03 22:09:19
@[颜伟业_C_Asm](/space/show?uid=56917) 这种题当然是选择treap啊[滑稽]
by ViXbob @ 2018-04-03 22:21:32
加入treap神教吧 @[颜伟业_C_Asm](/space/show?uid=56917)
by λᴉʍ @ 2018-04-03 22:26:46
@[xzz_233](/space/show?uid=23118) ……自从学了Splay就并不想再写Treap了……
by 颜伟业_C_Asm @ 2018-04-03 23:03:44
@[颜伟业_C_Asm](/space/show?uid=56917) 你是否听过一个暴力的重量平衡树
名叫伪替罪羊树~~乱取的~~
当某个子树大小超过$\alpha\times sz[fa]$时直接把这个子树的根转上去
~~从treap模板突发奇想改过来的~~
~~而且跑得飞快~~
by Kelin @ 2018-04-04 00:11:10
@[颜伟业_C_Asm](/space/show?uid=56917) 666&&%%%
by ztz11 @ 2018-04-04 00:18:07
+1@[xzz_233](/space/show?uid=23118)
by Lance1ot @ 2018-05-17 20:57:38