玄学代码求解释
查看原帖
玄学代码求解释
319995
THUD楼主2024/6/25 21:28

由于含满分代码代码不公开,正常来说加了代码公开计划的都看得到
代码1 这份代码在第#6 #7上TLE了
代码2 然而这份代码AC了
唯一的改动就是将查询前驱、后继的操作由"查询左子树的最右儿子"等操作改为了使用排名与第k大元素的组合表示,理应来说这两种写法都splay了两次,复杂度也没多大变化,不知为何时间会有差距,求各位大佬解释

2024/6/25 21:28
加载中...