关于此题时间复杂度
查看原帖
关于此题时间复杂度
132533
FutaRimeWoawaSete楼主2021/2/24 12:06

我认为在 O(nnlogn2)O(n \sqrt n log_n ^ 2) 上面的代码通过玄学优化来过这道题真的很恶心人。

题解里面很少有人写正确的 O(nnlogn)O(n \sqrt {nlog_n}) 过,大多都是加上玄学优化,这篇题解已经说明了部分优化都是可以卡的。

应该再加几个测试点来卡玄学优化,换句话说就是只放 O(nnlogn)O(n \sqrt {nlog_n}) 过。

实在不行那也不应该让玄学优化占据大半题解。

2021/2/24 12:06
加载中...