关于代码对编译器O2的影响以及神秘的卡常
  • 板块灌水区
  • 楼主LiuCarry
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/25 21:47
  • 上次更新2024/11/26 11:37:14
查看原帖
关于代码对编译器O2的影响以及神秘的卡常
666647
LiuCarry楼主2024/11/25 21:47

我在P11324中写了暴力的 O(q×nlogn)O(q \times n \log n) 时间复杂度的部分分,但是有三分代码十分神奇:

44pts 1 这份代码在树剖的dfs1前写了个dfs,里面只有一句有用的代码

44pts 2 这份代码将上一份代码中的dfs注释掉,并将dfs中的代码放到了dfs1中,现在dfs并没有被调用

40pts 这份代码同上一份一样,只不过删掉了已经无用的dfs,在一个很极限的点上满了0.25s

这几分代码都开了O2优化,并且都测了好几次,不会是什么评测波动的问题

2024/11/25 21:47
加载中...