谷甚论卡错解

回复帖子

@JohnVictor  2020-03-27 09:15 回复

rt,如果出了一个不太好做的数据结构题,标算复杂度比较高(例如分块+常数),如何卡掉指令集 + n 方暴力的错解?

@chenxinyang2006 2020-03-27 09:55 回复 举报

如果你复杂度是 $m \sqrt{n \log n}$ 这类的,可以把 $n$ 开的很大,比如 $10 ^ 6$ ,然后 $m$ 只开 $2 \times 10 ^ 4$

@Register 2020-03-27 10:23 回复 举报

一个log一个根号,暴力开O2加个循环展开不是随便秒正解吗?你正解写循环展开这种东西就很麻烦了

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。