玄关(2枚),关于Splay启发式合并中双旋对时间复杂度的影响
查看原帖
玄关(2枚),关于Splay启发式合并中双旋对时间复杂度的影响
663949
HYLW楼主2024/7/16 16:01

以下是蒟蒻的两份代码,其中,仅仅dfs(int u,int b)函数的内容不一样,具体地讲,AC代码中最后insert当前节点,而TLE代码中按中序遍历合并。

AC代码,TLE代码。

AC记录,TLE记录。

为什么会这样呢?

2024/7/16 16:01
加载中...