CF 你变了
查看原帖
CF 你变了
383395
WaterSun楼主2024/7/25 22:47

打 CF 天天被 hack,结果这假算被放过去了。

我们并没有判断,每一次 DFS 被跳过查询的子树是否满足最大深度大于 BB。

于是我无法保证 DFS 过程中的查询次数是 Θ(nB)\Theta(\frac{n}{B}) 的。

感觉很可以被 hack 啊。

提交记录,具体看 dfs2 函数。

2024/7/25 22:47
加载中...