萌新刚学数据结构,求助卡常

P3380 【模板】树套树

@[bessie_goes_moo](/user/125322) 本来就需要氧气,我也是呀
by small_rubbish @ 2020-02-29 11:01:09


%%%萌新 orz蒟蒻
by 喵の盎然君 @ 2020-02-29 11:01:44


我发现我不开o2 t3个点。。。
by hly1204 @ 2020-02-29 11:09:48


@[acng](/user/257992) ?
by _szh_ @ 2020-02-29 11:13:19


写丑了吧
by _szh_ @ 2020-02-29 11:13:34


正常常数的树套树似乎都是不开O2会 2、9、10 TLE 的
by Terminus_Est @ 2020-02-29 11:13:37


https://www.luogu.com.cn/record/30906033 https://www.luogu.com.cn/record/24641770
by _szh_ @ 2020-02-29 11:15:01


fhq-Treap常数太大了,splay也是,建议改成普通Treap或者是替罪羊,不吸氧轻松过 或者可以写树状数组套线段树,复杂度少一个log并且常数吊打线段树套平衡树
by zzy2333 @ 2020-02-29 11:18:54


卡常完毕,主要复杂度在Build,在Build里将ai排序后再建树就好了
by bessie_goes_moo @ 2020-02-29 11:25:58


|