这题大家到底是怎么打的树套树啊

P3380 【模板】树套树

@[shadowice1984](/space/show?uid=56384) %%%
by ywy_c_asm @ 2018-11-24 18:34:19


@[小光](/space/show?uid=73934) 想起了昨晚被可持久化Treap卡到怀疑人生
by Reaepita @ 2018-11-24 18:34:20


@[shadowice1984](/space/show?uid=56384) 分块常数比树套树优秀,复杂度其实也比树套树优秀 $\sqrt{n}=200$多,而 $\log_2^3{n}=4000$多
by Reaepita @ 2018-11-24 18:37:19


要不是看到这篇犇犇,我都忘记了这个模板没写的事实了
by foreverlasting @ 2018-11-24 18:38:17


%%%
by yzhang @ 2018-11-24 18:49:06


@[shadowice1984](/space/show?uid=56384) 对不起,我们人丑常数大
by yzhang @ 2018-11-24 18:50:05


@[Harry_bh](/space/show?uid=19951) 233orz
by Juanzhang @ 2018-11-24 18:55:28


@[加藤圣教_封仙](/space/show?uid=32878) 其实我也是,要不是我们基♂房有人写这个我也忘了我这个模板没写
by shadowice1984 @ 2018-11-24 19:00:05


orz.老实人的线段树套splay被吊起来打了
by hehelego @ 2018-11-24 19:13:36


老实人表示线段树套splay开了氧都T三个点
by Ireliaღ @ 2019-01-08 19:40:43


上一页 | 下一页