我在P11324中写了暴力的 O(q×nlogn)O(q \times n \log n)O(q×nlogn) 时间复杂度的部分分,但是有三分代码十分神奇:
44pts 1 这份代码在树剖的dfs1前写了个dfs,里面只有一句有用的代码
44pts 2 这份代码将上一份代码中的dfs注释掉,并将dfs中的代码放到了dfs1中,现在dfs并没有被调用
40pts 这份代码同上一份一样,只不过删掉了已经无用的dfs,在一个很极限的点上满了0.25s
这几分代码都开了O2优化,并且都测了好几次,不会是什么评测波动的问题