打 CF 天天被 hack,结果这假算被放过去了。
我们并没有判断,每一次 DFS 被跳过查询的子树是否满足最大深度大于 BBB。
于是我无法保证 DFS 过程中的查询次数是 Θ(nB)\Theta(\frac{n}{B})Θ(Bn) 的。
感觉很可以被 hack 啊。
提交记录,具体看 dfs2 函数。
dfs2