LCT做法,TLE5个点

P3833 [SHOI2012] 魔法树

@[command_block](/space/show?uid=58705) Splay失误导致的环?
by longlongzhu123 @ 2019-04-25 20:08:22


不清楚…… 跑BZOJ数据没有T,很奇怪。
by command_block @ 2019-04-25 20:09:22


交了几遍,没找出错
by longlongzhu123 @ 2019-04-25 20:09:41


不敢多交。。。而且`findrt`有时可以退出,有时不行
by longlongzhu123 @ 2019-04-25 20:13:10


@[command_block](/space/show?uid=58705) 找到了!!!`findrt`没有splay导致的结构退化!
by longlongzhu123 @ 2019-04-25 20:15:10


https://www.luogu.org/recordnew/show/18531036
by longlongzhu123 @ 2019-04-25 20:15:21


https://www.luogu.org/recordnew/show/18531109 神奇的是,上一个连接在`assert`完之后没有`splay(y)`居然A了(这里应该是数据水)
by longlongzhu123 @ 2019-04-25 20:17:18


啥?为什么要Splay?
by command_block @ 2019-04-25 20:17:48


@[longlongzhu123](/space/show?uid=57525)
by command_block @ 2019-04-25 20:17:55


我好菜啊 按道理不是退化的锅啊
by longlongzhu123 @ 2019-04-25 20:25:15


上一页 | 下一页